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Introduction 


Inequalities are useful in all fields of Mathematics. The aim of this problem-oriented book is to present 
elementary techniques in the theory of inequalities. The readers will meet classical theorems including 
Schur’s inequality, Muirhead’s theorem, the Cauchy-Schwarz inequality, the Power Mean inequality, the AM- 
GM inequality, and Holder’s theorem. I would greatly appreciate hearing about comments and corrections 
from my readers. You can send email to me at ultrametric@gmail.com 


To Students 


My target readers are challenging high schools students and undergraduate students. The given techniques 
in this book are just the tip of the inequalities iceberg. Young students should find their own methods to 
attack various problems. A great Hungarian Mathematician Paul Erdds was fond of saying that God has 
a transfinite book with all the theorems and their best proofs. I strongly encourage readers to send me their 
own creative solutions of the problems in this book. Have fun! 
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Chapter 1 


Geometric Inequalities 


It gives me the same pleasure when someone else proves a good theorem as when I do it myself. E. Landau 


1.1 Ravi Substitution 


Many inequalities are simplified by some suitable substitutions. We begin with a classical inequality in 
triangle geometry. What is the first! nontrivial geometric inequality ? In 1746, Chapple showed that 


Theorem 1.1.1. (Chapple 1746, Euler 1765) Let R and r denote the radii of the circumcircle and 
incircle of the triangle ABC. Then, we have R > 2r and the equality holds if and only if ABC is equilateral. 


Proof. Let BC = a, CA = b, AB = c, s = %*¢ and S = [ABC].? Recall the well-known identities : 


S= 4 S=rs, S* = s(s—a)(s—b)(s—c). Hence, R > 2r is equivalent to 4 > 2% or abc > ae or 


abc > 8(s — a)(s — b)(s — c). We need to prove the following. 


Theorem 1.1.2. ([AP], A. Padoa) Let a, b, c be the lengths of a triangle. Then, we have 
abe > 8(s — a)(s — b)(s—c) or abc > (b+c—a)(c+a—b)(a+b—c) 
and the equality holds if and only ifa=b=c. 


First Proof. We use the Ravi Substitution : Since a, b, c are the lengths of a triangle, there are positive reals 
x,y, such that a= y+z,b=2+2,c=a+y. (Why?) Then, the inequality is (y+ z)(z+2)(a+y) > 8xyz 
for x, y, z > 0. However, we get (y+ z)(z+2)(x@+y) — 8ryz = a(y— 2)? + y(z—2)? + 2(x@-y)? > 0. 


Exercise 1. Let ABC be a right triangle. Show that R > (1+ V2)r. When does the equality hold ? 


It’s natural to ask that the inequality in the theorem 2 holds for arbitrary positive reals a, b, c? Yes ! It’s 
possible to prove the inequality without the additional condition that a, b, c are the lengths of a triangle : 


Theorem 1.1.3. Let x, y, z > 0. Then, we have xyz > (y+z—a)(z2+a-—y)(x+y-—z). The equality 
holds if and only if «= y = z. 


Proof. Since the inequality is symmetric in the variables, without loss of generality, we may assume that 
x>y>z. Then, we havexr+y>zandz+a2>y. Ify+z2> 2, then x, y, z are the lengths of the sides 
of a triangle. In this case, by the theorem 2, we get the result. Now, we may assume that y+ z < x. Then, 
ryz >0>(y+z2—a)(2+2a—y)(a@+y- 2). 


The inequality in the theorem 2 holds when some of x, y, z are zeros : 


Theorem 1.1.4. Let x, y, z >0. Then, we have xyz > (y+z2-—a)(z2+a-y)(a+y— 2). 


The first geometric inequality is the Triangle Inequality : AB + BC > AC 
?In this book, [P] stands for the area of the polygon P. 


Proof. Since x,y,z > 0, we can find positive sequences {x}, {yn}, {zn} for which 
lim ¢, =a, lim yn =y, lim Zz, = z. 
noo noo n—-cCo 


Applying the theorem 2 yields 


Ditty = at Bh — Ba) Sat Sa Ua) ee ta a 


Now, taking the limits to both sides, we get the result. 


y)(z+y—z) and z, y,z>0 
ytz—a2)(z+2—-y)(x+y—2z) 


Clearly, the equality holds when x = y = z. However, xyz = (y+z—2)(z 
does not guarantee that x = y = z. In fact, for x,y, z > 0, the equality xyz 
is equivalent to 


Ei 


e=y=2 or c=y,z2=0 or y=2,¢4=0 or z=2,y=0. 


It’s straightforward to verify the equality 


ayz—(y+z2—a2)(z+e—-y)(at+y—z)=a(a—y)(e@—2z) +y(y-z)(y— 2) + 2(z-2)(z—y). 
Hence, the theorem 4 is a particular case of Schur’s inequality. 


Problem 1. (IMO 2000/2, Proposed by Titu Andreescu) Let a,b,c be positive numbers such that 


abc = 1. Prove that ; ; ? 
(« 14 )(> 1+ ) (¢ 1+ yest 
b Cc a 


b= a c= = forz,y,z> 0.3 We rewrite 


First Solution. Since abc = 1, we make the substitution a = 
the given inequality in the terms of x, y, z: 


x 
y? 


(: +2) (% 142) (- 14+ 2) <1 & ayz> (yt+z—a)(2+e-y)(ety—2). 
y y) \z z) \@ x 


The Ravi Substitution is useful for inequalities for the lengths a, b, c of a triangle. After the Ravi 
Substitution, we can remove the condition that they are the lengths of the sides of a triangle. 


Problem 2. (IMO 1983/6) Let a, b, c be the lengths of the sides of a triangle. Prove that 


a*b(a — b) + b®e(b — c) + c?a(e — a) > 0. 


First Solution. After setting a=y+2,b=z+2,c=2+y for x,y,z > 0, it becomes 


ey 2 
gztyat ey > vyz+ ay?z+ cy2” or Z2Uu+yt+zZ, 
y 


which follows from the Cauchy-Schwarz inequality 


Exercise 3. (Darij Grinberg) Let a, b, c be the lengths of a triangle. Show the inequalities 
a? + 6° +c? + 3abc — 2b?a — 2c7b — 2a2e > 0, 


and 
3a7b + 3b2c + 3c7a — 3abc — 2b7a — 2c7b — 2a2c > 0. 


3For example, take x = 1, y = i, z= 


J 


1.2 Weitzenbock’s inequality 


In this section, we discuss Weitzenbéck’s inequality and related inequalities. 


Problem 3. (IMO 1961/2, Weitzenbéck’s inequality) Let a, b, c be the lengths of a triangle with area 
S. Show that 
a+b? +c? > 4V3S. 


Solution. Writea=y+2,b=z2+2,c=2+y for x,y,z > 0. It’s equivalent to 
(yt2)? + (zt2) + (ety)? > 48(a+y t 2)ayz, 
which can be obtained as following : 


((y+ zr + (g+<)? + (x + y)?)? > 16(yz + za + ary)? >16-3(xy-yztyz-2za+ ry: yz). 


Here, we used the well-known inequalities p? + q? > 2pq and (p+q+r)* > 3(pq+qr+rp). 


Theorem 1.2.1. (Hadwiger-Finsler inequality) For any triangle ABC with sides a, b, c and area F, 
the following inequality holds. 


2ab + 2be + 2ca — (a? +b? +c?) > AVBF. 
First Proof. After the substitution a = y+ 2z,b=2z+2,c=ax+y, where x,y,z > 0, it becomes 
xy + yzt 2a > VBayz(a+y +2), 
which follows from the identity 


(xy — y2)? + (ye — 20)? + (eo = 2y)? 


(xy + yz + zx)? — 8ry2(exty+z)= 5 


Second Proof. We give a convexity proof. There are various ways to deduce the following identity: 


2ab + 2be + 2ca (a? +b +e*) | Be i Br a C 
IF = tan > +tan > + tan >. 


TT 


Since tan x is convex on (0, z), Jensen’s inequality shows that 


A B C 
eee (a7 +0? +6) are (2434) mala 


Tsintsifas proved a simultaneous generalization of Weitzenboéck’s inequality and Nesbitt’s inequality. 


Theorem 1.2.2. (Tsintsifas) Let p,q,r be positive real numbers and let a,b,c denote the sides of a triangle 
with area F. Then, we have 
us az + Z b? + 7 oS Oak 
q+r r+p pt+q 


Proof. (V. Pambuccian) By Hadwiger-Finsler inequality, it suffices to show that 


1 
Pegi tp : CS arpter -@+e +e) 
q+r r+p p+@ 2 


(PEe*) 4 (**) b? 4 (He) o> : (a+b+c) 


q+r r+p pt+q 


or 


(a+r) + (+p) 40040) (oa? os 2) oat bey. 


However, this is a straightforward consequence of the Cauchy-Schwarz inequality. 


Theorem 1.2.3. (Neuberg-Pedoe inequality) Let a;,b1,c, denote the sides of the triangle A,B,C, with 
area F. Let az,b2,c2 denote the sides of the triangle Az B2C2 with area Fh. Then, we have 


ay?(by” + C9” = a2”) + bi? (ce? + ag” = by”) + c17 (a2? + bo? = c2”) > 16F Fo. 


Notice that it’s a generalization of Weitzenbock’s inequality.(Why?) In [GC], G. Chang proved Neuberg- 
Pedoe inequality by using complex numbers. For very interesting geometric observations and proofs of 
Neuberg-Pedoe inequality, see [DP] or [GI, pp.92-93]. Here, we offer three algebraic proofs. 


Lemma 1.2.1. 
ay? (ag? + bg? — co”) + by? (bo? + cn” — ag”) + €1? (2? + ag? — by”) > 0. 
Proof. Observe that it’s equivalent to 
(ay? + by? + c17)(ag? + bo? + cp?) > 2(a17a2? + b17bo” + €17e07). 


From Heron’s formula, we find that, for 7 = 1,2, 


16F,? = (a; + b;? + c;7)? = 9(a;" + bet + c;*) > 0 or a2 + 6," + C2 > V2(ai4 + b;4 + c;*) ; 


The Cauchy-Schwarz inequality implies that 


(a1? + by? + c17) (az? + ba + C2”) > ay/(a4 + b,4 + c1*) (a4 + byt + C24) > 2(a17 a2” + bic bs + €17¢”). 


First Proof. ({LC1], Carlitz) By the lemma, we obtain 
LD = a17(be” + C9” = az”) + b1? (ce? + ay” = ba”) + €17 (ag? + be = c2”) > 0, 


Hence, we need to show that 
L? — (16F,7)(16F>”) > 0. 


One may easily check the following identity 


L? — (16F,?)(16F2”) = -4(UV + VW + WU), 


where 
2 2 2 2 
U= by C9” ig bo Cs V= C1749" = 97.417 and W = aid = ab, . 


Using the identity 
2 
ay7U + 6)°V +c12W =0 or W=—-—-U —- —V, 


one may also deduce that 


UV+VW+WU = a 


2 
ay? U C1 = ay? = by Aa,2b 1? = (e1? = ay? = bie)? 
2 2 4da,2c1? 
It follows that 
2 


16F;? 
Vv? <0. 


ay? C1? = ay? = ae 
UV+VW+WU = >(u ; v) 


4a,?c, 


Carlitz also observed that the Neuberg-Pedoe inequality can be deduced from Aczél’s inequality. 


Theorem 1.2.4. (Aczél’s inequality) Let a1,--- ,G@n,b1,--- , bn be positive real numbers satisfying 
Ga? > ag? beet ay? cond by? > be toe +b, 


Then, the following inequality holds. 


a,b, — (agb2 feet Andy) > Va? = (az? eee n2)) (b,7 i, (by? a ee os bn”) 


Proof. ([AI]) The Cauchy-Schwarz inequality shows that 


a,b, > (a2? +++ Gn?)(bo? + +++ + bn”) > agbe +++ + anbn. 
Then, the above inequality is equivalent to 
(a,b, — (agbg +--+ + anbn))? a (a? = (a2? aati? ae Gn,)) (b,? = (bo? spt ba) . 


In case a1? — (a2? +--+ + Gn”) = 0, it’s trivial. Hence, we now assume that a1? — (a2? +--++an7) > 0. The 
main trick is to think of the following quadratic polynomial 


P(x) = (ax r= b,)? — S “(ax f=? b;)° = (0 me a 0?) x + 2 (om a S- vt x + (u i S- 2) 2 
1=2 1=2 


1=2 1=2 


2 
Since P(®) a ie (a: a) = bi) <0 and since the coefficient of x? in the quadratic polynomial P is 


positive, P should have at least one real root. Therefore, P has nonnegative discriminant. It follows that 


i 2 7 Fi 
(2 (om c Se) = (0 = Ye «?) (m2 = a 2) > 0. 
ms i=2 i=2 


Second Proof of Neuberg-Pedoe inequality. ([LC2], Carlitz) We rewrite it in terms of a1, b1, C1, a2, ba, C2: 


(a1? + bi + c17) (a2? + by? + C2”) = 2(a17a2” + by be" + €17C9”) 


> i ((a2 t bi? t c12)” 2(a4 t bi? t ci) ((a? + by” + 22)" = 2(a94 + by4 + cx), 


We employ the following substitutions 


2 2 2 2 ap. 2 2 
ty = ay by Cy ,t2 = V2a4 503 = V2b eps Cy ) 


Y= a” ba? co”, Yo = V2 a2, ys = V2 bo”, ya = V2 9”. 
As in the proof of the lemma 5, we find that 


£17 > to? + y37 +247 and yy? > yo? + y37 + ya?. 


We now apply Aczél’s inequality to get the inequality 


LY — Layo — U3Yy3 — Gays > V/ (a1? — (wo? + ys? + 4?)) (1? — (yo? + ys? + ys?))- 


We close this section with a very simple proof by a former student in KMO* summer program. 


“Korean Mathematical Olympiads 


Third Proof. Toss two triangles AA;B,C, and AA2B2C2 on R?: 
A;(0,p1), By (pe, 0), Ci (ps, 0), A2(0, q1); Bo(q2,0), and C2(q3, 0). 
It therefore follows from the inequality x? + y? > 2|ay| that 


Gy? (bo? ee? = a9?) Oy (en? ng? 037) + 17 Ge" +n? = ©") 

(p3 — po)? (2g. + 2qig2) + (pi? + p3”)(2q2” — 2¢293) + (p17 + p2”) (2937 — 2q293) 
2(p3 — p2)?qi? + 2(43 — g2)*p17 + 2(p3q2 — pegs)” 

2((p3 — p2)qi)? + 2((g3 — 92)p1)” 

A\(p3 — p2)qil - |(¢3 — g2)pr| 

= 16F\F). 


IV IV 


1.3. Erdos-Mordell Theorem 


In this section, we discuss famous Erdés-Mordell Theorem and related inequalities. 


Theorem 1.3.1. (Erdés-Mordell Theorem) If from a point P inside a given triangle ABC perpendiculars 
PH, PH2, PHz3 are drawn to its sides, then PA+ PB + PC > 2(PH, + PH2 + PHs3). 


This was conjectured by Paul Erdés in 1935, and first proved by Mordell in the same year. Several 
proofs of this inequality have been given, using Ptolemys theorem by André Avez, angular computations 
with similar triangles by Leon Bankoff, area inequality by V. Komornik, or using trigonometry by Mordell 
and Barrow. 


Proof. ([MB], Mordell) Let dy = PA, dy = PB, dg = PC, hy = PH, ho = PH» and hg = PHs3. We 
apply the Cosine Law to obtain 
Hols = ho? + hs? — 2hahgcos(n — A) = ho? he? = Dhahs cos(B + C). 


It follows that . 
HoH3 = (hosinC + h3sin B)* + (hz cosC — h3cos B)” 


so that 
AoA = ho sin C+ hg sin B. 


Since HjH3 = d; sin A, this implies that 


sin C’ sin B 
d, > | —— Jh h3. 
a Ga 1+ (F5) 
By the same reasoning, we obtain 


sin A sin C sin B sin A 
> h i 
2 (= 5) a (= 5) Peas Aas (3) a ea ? 


Adding these three inequalities, we obtain 


ihe che as cs oe ee h sinC | sinA fects si A sit B h 
Pree S=\ sn ' sinB) ~' \snA' snC/ 7" \sinB' snd) * 


The AM-GM inequality guarantees that d, + dz + d3 > 2h, + 2h2 + 2hz3. 
We need a trigonometric inequality to establish a stronger result by D. F. Barrow. 


Proposition 1.3.1. Let x,y, z, 01, 02,03 be real numbers with 0; + 02 + 63 = 7. Then, 
x? + y* + 27 > 2(yzcos 0, + za cos 02 + xy cos 43). 
Proof. Using 03 = 7 — (@1 + 02), it’s an easy job to check the following identity 


x+y? + 27 — U(yzcos 6, + zx cos 02 + xy cos 63) = (z — (x cos 62 + ycos91))? + (asin 62 — ysin 61)? . 


Corollary 1.3.1. Let p, q, and r be positive real numbers. Let 01, 02, and 63 be real numbers satisfying 
6, + 62 +63 =7. Then, the following inequality holds. 


1 
pcos 6, + qcos 82 + rcos 63 < (Z +242). 
2\p @ Tf 


Proof. Take (x,y, z) = 6 ee j ee 4/ vt) and apply the above proposition. 


Theorem 1.3.2. (Barrow’s Inequality) Let P be an interior point of a triangle ABC and let U, V, W 
be the points where the bisectors of angles BPC, CPA, APB cut the sides BC,CA,AB respectively. Prove 
that PA+ PB+ PC >2(PU+ PV 4+ PW). 


Proof. ([MB] and [AK]) Let dy = PA, dz = PB, d3 = PC, ly = PU, lo = PV, lg = PW, 26, = ZBPC, 
202 = ZCPA, and 203 = ZAPB. We need to show that d, + dz + d3 > 2(l, + lg + Is). It’s easy to deduce 
the following identities 

2dedz3 2d3d, 2d, dy 


l= cos 61, lg = cos@2, and l3 = 


= 0 
dz + d3 dz + dy d, + dy ais 


By the AM-GM inequality and the above corollary, this means that 


1 
ly tlo +13 < VWdod3 cos 0, + \/dgd, cos 62 + 1/did2 cos 03 < 3 (dy +dg+ ds) ; 


As another application of the above trigonometric proposition, we establish the following inequality 


Corollary 1.3.2. ([AK], Abi-Khuzam) Let 21,--- ,x4 be positive real numbers. Let 61,--- ,@4 be real 
numbers such that 0, +---+604 = 7. Then, 


L103 + LQx4)(X1U4 + L273) 
L{LQL3V4 : 


41X22 + 132 
rvcosbs tgcosds + 2400884240090 < |! ak sa)( 


22122 22324 


Proof. Let p = wi?+a2" 4 wa?to," q= ite teats and A = ya In the view of 6; + 62 + (03 + 04) = 7 and 


63 + 64 + (@1 + 02) = 7, the proposition implies that 
X1 COs 8, + L2 cos Og + Acos(3 + 64) < pA = \/pq, 


and 
x3 cos 63 + x4. cos 64 + Acos(61 + 82) < \ =) pd. 


Since cos(63 + 64) + cos(@1 + 62) = 0, adding these two above inequalities yields 


L1 LQ + €3H4)(w1L3 + Lox4)(@1L4 + Lox3) 


1 COS 6; + 2 cos 69 + £3 C08 03 + %4 C08 O4 < 2,/pq = / 
L{LQL3ZL4 


1.4 Applications of Complex Numbers 


In this section, we discuss some applications of complex numbers to geometric inequality. Every complex 
number corresponds to a unique point in the complex plane. The standard symbol for the set of all complex 
numbers is C, and we also refer to the complex plane as C. The main tool is applications of the following 
fundamental inequality. 


Theorem 1.4.1. [f 21,--- ,2n € C, then |zi| +--+ + |2n| > |2z1 +--+ + 2nl. 


Proof. Use induction on n with the triangle inequality. 


Theorem 1.4.2. (Ptolemy’s Inequality) For any points A,B,C, D in the plane, we have 


AB-CD+ BC. DA> AC. BD. 
Proof. Suppose that a, b, c and 0 are complex numbers that correspond to A, B,C, D. It becomes 


ja — d| -|el + |b— ce] - Ja] 2 |a— | - |). 


Applying the Triangle Inequality to the identity (a — b)c+ (b—c)a = (a—c)b, we get the result. 


Problem 4. ([TD]) Let P be an arbitrary point in the plane of a triangle ABC with the centroid G. Show 
the following inequalities 


(1) BC-PB.-PC+AB-PA-PB+CA-PC-PA> BC-CA- AB and 
(2) PA .BC+PB .CA+PC .AB > 3PG-BC-CA-AB. 


Solution. We only prove the first inequality. Regard A,B,C,P as complex numbers and assume that P 
corresponds to 0. We’re required to prove that 


|(B —C)BC|+|(A— B)AB|+ |(C — A)CA| > |(B — C)(C — A)(A- B)|. 


It remains to apply the Triangle Inequality to the identity 


(B= C)BC+(A= B)AB+ (C= ACAS-(B=C)(C = AASB), 


Problem 5. (IMO Short-list 2002) Let ABC be a triangle for which there exists an interior point F 
such that ZAFB = ZBFC = ZCFA. Let the lines BF and CF meet the sides AC and AB at D and E, 
respectively. Prove that AB + AC > 4DE. 


Solution. Let AF = x, BF = y,CF = z and let w = cos = +7sin or We can toss the pictures on C so that 
the points F, A, B, C, D, and EF are represented by the complex numbers 0, 2, yw, zw’, d, and e. It’s an 
easy exercise to establish that DF = 45 and EF = on This means that d = —@w and e = ——w. 


£ g2+z x+y 
We’re now required to prove that 


|2 — yu| + |zw? — z| >| eg? 
Z+x c+y 
Since |w| = 1 and w? = 1, we have |zw? — x| = |w(zw? — x)| = |z — aw|. Therefore, we need to prove 
Aza Axy 
la — yw| + |z — rw| > - w). 
Z+u Ut+y 
More strongly, we establish that |(a — yw) + (z — xw)| > ee — su] or |p— qu| > |r — sw|, where 
pH=z4+2,q=yt+2ur= = and s = en It’s clear that p >r >0Oandq>s> 0. It follows that 


Ip — qu|? — |r — sw|? = (p — qu) (p — qu) — (r — sw)(r — sw) = (p? — r*) + (pq — rs) + (@? — 8?) > 0. 


It’s easy to check that the equality holds if and only if AABC is equilateral. 


Chapter 2 


Four Basic Techniques 


Differentiate! Shiing-shen Chern 


2.1 Trigonometric Substitutions 


If you are faced with an integral that contains square root expressions such as 
[v-e dx, [vive dy, [vee 


then trigonometric substitutions such as x = sint, y = tant, z = sect are very useful. We will learn that 
making a suitable trigonometric substitution simplifies the given inequality. 


Problem 6. (APMO 2004/5) Prove that, for all positive real numbers a, b,c, 
(a? + 2)(b? + 2)(c? + 2) > 9(ab + bc + ca). 


First Solution. Choose A,B,C € (0 z) with a = V2tan A, b = /2tanB, and c = V2tanC. Using the 


7) 
well-known trigonometric identity 1 + tan? @ = 5. one may rewrite it as 


4 
9 


One may easily check the following trigonometric identity 


> cos Acos Bcos C (cos Asin BsinC + sin Acos BsinC + sin Asin BcosC). 


cos(A + B+C) = cos Acos Bcos C — cos Asin BsinC — sin Acos Bsin C — sin Asin BcosC. 


Then, the above trigonometric inequality takes the form 


: > cos Acos B cos C (cos Acos BcosC — cos(A + B+C)). 


Let 6 = AO Applying the AM-GM inequality and Jesen’s inequality, we have 


A B sc\?* 
cos A+ cos B + cos ) ee? 6: 


cos Acos BcosC < ( 3 


We now need to show that 
> cos* 6(cos? @ — cos 36). 


CO] 


Using the trigonometric identity 
cos 30 = 4cos? 6 — 3cos@ or cos3@ —cos3@ = 3cos 6 — 3cos° 6, 
it becomes 


> > cos* 6 (1 — cos” 0) : 
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which follows from the AM-GM inequality 


(= 8 cos? 6 


Ba 
> 1 fcos?@ ~~ cos? 6 
2 
eer (1 cos?) <7 


5 + 5 + (1 cos?6) ) = 5. 


One find that the equality holds if and only if tan A = tan B = tanC 5 if and only ifa=b=c=1. 


Problem 7. (Latvia 2002) Let a, b, c, d be the positive real numbers such that 


1 1 1 1 


a 
iat” Tee ae Eee 


Prove that abcd > 3. 


Solution. We can write a? = tan A, b? = tan B, c? = tanC, d? = tan D, where A, B,C,D € (0,4). Then, 
the algebraic identity becomes the following trigonometric identity : 


cos” A + cos* B + cos? C + cos? D = 1. 
Applying the AM-GM inequality, we obtain 
sin? A = 1 — cos? A = cos? B + cos* C + cos? D > 3 (cos B cos C cos D)? P 


Similarly, we obtain 


2 
3 


wl 


sin? B > 3(cosC'cos Dcos A)? , sin? C > 3 (cos D cos A cos B)3 , and sin? D > 3(cos Acos BcosC)? . 


Multiplying these four inequalities, we get the result! 
Problem 8. (Korea 1998) Let x, y, z be the positive reals with x +y+z2= xyz. Show that 


1 1 1 3 
t <-. 
V1 +2? Jit y? V1l+227 2 


Since the function f is not concave on Rt, we cannot apply Jensen’s inequality to the function f(t) = 
Naesee However, the function f(tan@) is concave on (0, %) ! 


First Solution. We can write x = tan A, y = tan B, z = tanC, where A,B,C € (0, z). Using the fact that 
1+ tan? = (4 we rewrite it in the terms of A, B,C: 


cos 0 


NI] ww 


cos A+ cos B+ cosC' < 


It follows from tan(m — C) = —z = 2% = tan(A+ B) and from t—C,A+B € (0,7) that r—-C=A+B 


1l-2z 


or A+ B+C=7T. Hence, it suffices to show the following. 


Theorem 2.1.1. In any acute triangle ABC, we have cos A+ cos B+ cosC < 3. 


us 
»2 


Proof. Since cos x is concave on (0 it’s a direct consequence of Jensen’s inequality. 
, q q y. 


We note that the function cos is not concave on (0,7). In fact, it’s convex on (3,7). One may think 
that the inequality cos A + cosB+cosC < 3 doesn’t hold for any triangles. However, it’s known that it 
holds for all triangles. 


Theorem 2.1.2. In any triangle ABC, we have cos A + cos B + cosC < 3. 
First Proof. It follows from 7 — C = A+ B that cosC = —cos(A+ B) = —cos Acos B+ sin Asin B or 


3 — 2(cos A+ cos B + cos C) = (sin A — sin B)? + (cos A+ cos B — 1)? > 0. 
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Second Proof. Let BC = a, CA = b, AB =c. Use the Cosine Law to rewrite the given inequality in the 
terms of a, b, c: 


P+e—a C4+a- a&t+h-e 
+ + 
2bc 2ca 2ab 
Clearing denominators, this becomes 


3 
<n. 
ae 


Sabe > afb? + — a7) + O(c? +07 -— 8) + cla? +0 —), 


which is equivalent to abc > (b+ c—a)(c+a— b)(a+6-—c) in the theorem 2. 


In the first chapter, we found that the geometric inequality R > 2r is equivalent to the algebraic inequality 
abe > (b+ c—a)(c+a—b)(a+b—c). We now find that, in the proof of the above theorem, abc > 
(b+ c—a)(c+a—b)(a+b—c) is equivalent to the trigonometric inequality cos A + cos B + cosC < 3. One 
may ask that 


In any triangles ABC, is there a natural relation between cos A+ cos B + cos C and z where R 
and r are the radii of the circumcircle and incircle of ABC ? 


Theorem 2.1.3. Let R andr denote the radii of the circumcircle and incircle of the triangle ABC. Then, 
we have cosA+cosB+cosC =1+ 5. 


Proof. Use the identity a(b? +c? —a?) + b(c? +a? —b?) +. c(a? +b? —c?) = 2abe+ (b+ c—a)(c+a—b)(a+b—c). 
We leave the details for the readers. 


Exercise 4. (a) Let p,q,r be the positive real numbers such that p? + q? +r? + 2pqr = 1. Show that there 
exists an acute triangle ABC such that p= cos A, q=cos B, r=cosC. 

(b) Let p,q,r > 0 with p? + q@ +r? + 2pqr = 1. Show that there are A,B,C € [0,3] with p = cos A, 
qg=cosB,r=cosC, andA+B+C=r. 


Problem 9. (USA 2001) Let a,b, and c be nonnegative real numbers such that a? + b? + c? + abe = 4. 
Prove that 0 < ab+ bc + ca — abc < 2. 


Solution. Notice that a,b,c > 1 implies that a? +b?+c?+abc > 4. If a < 1, then we have ab+ be+ca— abc > 
(1 — a)bc > 0. We now prove that ab + bc + ca — abc < 2. Letting a = 2p, b = 2q, c = 2r, we get 
p? +q? +r? + 2pqr = 1. By the above exercise, we can write 

a=2cos A, b=2cosB, c=2cosC for some A,B,C € [o. =| with A+ B+C=n. 


We are required to prove 


cos Acos B + cos B cos C + cosC'cos A — 2cos Acos BcosC < 


Nir 


One may assume that A > 3 or 1—2cos A> 0. Note that 
cos Acos B + cos B cos C + cos C' cos A — 2 cos A cos B cos C' = cos A(cos B + cos C) + cos B cos C(1 — 2cos A). 


We apply Jensen’s inequality to deduce cos B + cosC' < 2 — cos A. Note that 2cos B cos C = cos(B — C) + 
cos(B + C) <1-—cos A. These imply that 


1—cosA 
cos A(cos B + cos C’) + cos Bcos C(1 — 2cos A) < cos A € — cos A) ( zs 


: Ja 2cos A). 


However, it’s easy to verify that cos A (3 — cos A) 4 (4-984) (1 — 2cos A) = $. 
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2.2 Algebraic Substitutions 


We know that some inequalities in triangle geometry can be treated by the Ravi substitution and trigonomet- 
ric substitutions. We can also transform the given inequalities into easier ones through some clever algebraic 
substitutions. 


Problem 10. (IMO 2001/2) Let a, b, c be positive real numbers. Prove that 


a b Cc 
+ + cag 
Vaz +8be Ve+8ca Ve? +8ab 


First Solution. To remove the square roots, we make the following substitution : 


a b Cc 


Se 
Va? + 8bc s Vb? + 8ca Vc? + 8ab 


Clearly, x,y, z € (0,1). Our aim is to show that «+ y+ z>1. We notice that 


a2 _ qr b2 7 y? Cc 7 32 as% 1 m a2 y 2 
8be 1l—a?’ 8ac 1—y?’ 8ab 1-22 512) \1—2?/ \1—-y?/) \1— 22) 7 


Hence, we need to show that 


a+y+z>1, where 0 <2,y,z <1 and (1 — 27)(1— y?)\(1 — 27) = 512(ayz)’. 


However, 1 > «+ y+ z implies that, by the AM-GM inequality, 


(1—2*)(L—y’)(1— 27) > (@tytz)?—2*\((etytz)?-y)\((etyt2)?—2*)=(e@tatytz)(y+2) 


(ntytyta2(zt+a)(atytzt2)(e+y) > A(w?yz)t (yz)? -4(y?zx)4 -2(ze)? - 4(z?ay)? - 2(xy)? 


= 512(xyz)?. This is a contradiction ! 


Problem 11. (IMO 1995/2) Let a,b,c be positive numbers such that abc = 1. Prove that 


1 1 1 
abt) | Blea) | Bard) 


3 
a 
ae 


First Solution. After the substitution a = 1, b==,c= 4, we get ryz = 1. The inequality takes the form 


x ey 


It follows from the Cauchy-Schwarz inequality that 


a2 y 2 


ee) eaten) Ge) (— | Z+xu @e+y 


)e@tute? 


so that, by the AM-GM inequality, 


x y? a 5 tty tz. 3(ayz)i 3 


ytz2 z+n ety 2 — 2 2° 


(Korea 1998) Let x, y, z be the positive reals with «+ y+ z = xyz. Show that 


1 1 1 3 
t t <n. 
JV1+ 2? Jlt+y? V1l4+227~ 2 
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Second Solution. The starting point is letting a = 1, b= 
tol =ay+yz+ zu. The inequality becomes 


oe c= 4, We find that a+ b+ c = abc is equivalent 


x y z 3 
+ + < 
Vaz +1 Vyr+1 Vzz+17 2 
or 
x y Zz 3 
+ + < 
Jer+aytyztze Vytaytyzter V2taytyzte 2 
or 
x y z 3 
+ + <5: 
Vietylar2) Vyt2yte) Vz+a)zt+y)~ 2 
By the AM-GM inequality, we have 
x _ tV(et y(t z) — laliet+y)+@+2)] ;( co, ) 
(@ty)(@+2) (et+y(at+z) ~2 (w+y)(x+z2) 2\epe e+e)” 


In a like manner, we obtain 


y ;( ye + ) naa z <5( Bais @ ) 
(ytz)\(yta)” 2\y+z yt (zta)(zt+ty)” 2\z2+u 2zt+y 


Adding these three yields the required result. 


We now prove a classical theorem in various ways. 


Theorem 2.2.1. (Nesbitt, 1903) For all positive real numbers a,b,c, we have 


a b Cc 3 
+ | > fs. 
b+e c+ta a+b” 2 


Proof 1. After the substitution x =b+c, y=cta, z=atb, it becomes 


ytz2-2“ _ 3 ye 
ge Se well eS 
DS 2x — 92 ae » yo 6, 
cyclic cyclic 
which follows from the AM-GM inequality as following: 


yo et eae a ee ate eee er 
x x z 


cyclic 


Proof 2. We make the substitution 


a b Cc 


r= ,y= 32 : 
b+e y cta a+b 


It follows that 


oa f(x) = oS sarenh where iO) =. 


cyclic cyclic 
Since f is concave on (0,00), Jensen’s inequality shows that 
1 1 1 rt+yt+2z 1 G+y+tz 
ah SS < —— -|)< eens (1 
(() $45 sm si(EH) « (2) (EF 
Since f is monotone increasing, this implies that 
1 a+ytz a 3 
et ee Se a a 
pg ete 


cyclic 
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Proof 3. As in the previous proof, it suffices to show that 


r+ytz x 
h , d 5 <a; 
Where 3 an aes 


cyclic 


oe! 
mo D 


One can easily check that the condition 


x 
3 ioe =" 


cyclic 


becomes 1 = 2ayz+ ay+yz+ 2a. By the AM-GM inequality, we have 


1 = Qry2 + cy tye tee <2T7 +37? = 27F?4+37T?-1>0 > QF-1(T+17>0 > TS 


Nile 


(IMO 2000/2) Let a,b,c be positive numbers such that abc = 1. Prove that 


(14) (0-148) (ned) 


Second Solution. ({IV], Ilan Vardi) Since abc = 1, we may assume that a > 1 > b. ! It follows that 
1 1 1 1 1 —1)-b 
1 a 1 + b 1 + c 1 + =tct 2 a 1 + (a )( ) ; 2 
b c a Cc b a 


Third Solution. As in the first solution, after the substitution a y b “c= 2 for z, y, z > 0, we 


z? 
can rewrite it as zyz > (y+ z-—2)(z+a2-—y)(x+y-— 2). Without loss of generality, we can assume that 
z>y>ua. Set y—x=pand z—2=q with p,q > 0. It’s straightforward to verify that 


pqa+q)a + (p> + q — pq — pq’). 


ryz—(y+z2—a)(z+r—y)(xt+y—z)=(p 


Since p* — pq+q? > (p—q)? => 0 and p? + q* — p*q— pq? = (p— 4)?(p + 4) = 0, we get the result. 


Fourth Solution. (From the IMO 2000 Short List) Using the condition abc = 1, it’s straightforward to 
verify the equalities 


2= 2 (c 1 *) (0 1 *). 
Cc a Cc 
1 


In particular, they show that at most one of the numbers u=a—1+ ;,v=b-1+ i, 
negative. If there is such a number, we have 


(« 147) (0 142) (c 142) ww <0<1. 
b c a 


And if u,v,w > 0, the AM-GM inequality yields 


1 / 1 / 1 [b 
2=-ut+twM>2 Sun, 2=-v+aw>2 Cow, 2= -wtaw > 24/-wu. 
a a b b Cc Cc 


Thus, ww < ¢, vw < - wu < £, so (www)? < £- B -; = 1. Since u,v, w > 0, this completes the proof. 


w=c-1l+is 


Why? Note that the inequality is not symmetric in the three variables. Check it! 
?For a verification of the identity, see [IV]. 
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Problem 12. Let a, b, c be positive real numbers satisfying a+b+c=1. Show that 


a b V abc 3V3 


t <14 
a+ be ied. ea 4 
Solution. We want to establish that 
ab 
1 1 = 3V3 
t t <14 2 
1 bc 1 ca 1 ab — 4 


a 
Set x = \/ 2°, y=JV/Goz= \/ 2. We need to prove that 


1 1 3 
a ee ce 
hepa? lspye ez 


where x,y,z >0 and zy + yz + za = 1. It’s not hard to show that there exists A, B,C € (0,7) with 


A B C 
e=tan>,y=tan>,27=tan >, andA+B+C=r. 


The inequality becomes 


1 1 tan $ 3V3 
zt 54 a) ae 
1+ (tan 4) 1+ (tan 2) 1+ (tan 2)? 
or 
1 3 
14 5 (cos A + cos B + sinc) <14 38 
or 


3V3 


cosA+cosB+sinC < roe 


Note that cos A + cos B = 2cos (42) cos (452). Since | 452] < 3, this means that 
A+B -C 
cos A+ cos B < 2cos (=) = 2cos (*) ‘ 
It will be enough to show that 


2 cos (5*) +sinC < = 


where C € (0,7). This is a one-variable inequality.® It’s left as an exercise for the reader. 
Problem 13. (Iran 1998) Prove that, for all x,y,z > 1 such that 4 + - + + = 2; 


Jetyt+z> Ve—-1+/fy-1l+vz2-1. 


First Solution. We begin with the algebraic substitution a = /x—1, b= /y—1, c= Vz-—1. Then, the 
condition becomes 


1 cts 5 1 
Ita? ‘1+ ° 14+¢ 
and the inequality is equivalent to 


3 
Var+b?+c?+3>at+b+e & abt+be+ca< 5" 


Let p = be, q = ca, r = ab. Our job is to prove that p+q+r < 2 where p* + q? + r? + 2pqr = 1. By the 
exercise 7, we can make the trigonometric substitution 


=2 & P44 RPC 4a? 4207027? =1 


p=cosA, q=cosB, r=cosC for some A, B,C € (0. =) with A+ B+C=rn. 


What we need to show is now that cos A+ cos B+ cosC < 3. It follows from Jensen’s inequality. 


3 Differentiate! Shiing-shen Chern 
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2.3. Increasing Function Theorem 


Theorem 2.3.1. (Increasing Function Theorem) Let f : (a,b) — R be a differentiable function. If 
f'(x) => 0 for all x € (a,b), then f is monotone increasing on (a,b). If f'(x) > 0 for all x € (a,b), then f is 
strictly increasing on (a,b). 


Proof. We first consider the case when f’(x) > 0 for all x € (a,b). Let a < a, < x2 < b. We want 
to show that f(x.) < f(a#2). Applying the Mean Value Theorem, we find some c € (1,22) such that 
f(a2) — f(a1) = f'(0)("2 — 41). Since f’(c) > 0, this equation means that f(r2) — f(a1) > 0. In case when 
f’(a) = 0 for all x € (a,b), we can also apply the Mean Value Theorem to get the result. 


Problem 14. (Ireland 2000) Let x,y >0 with x+y =2. Prove that x?y?(x? + y?) < 2. 


First Solution. After homogenizing, we need to prove 
r+ 
2 (=) > 2?y?(a? +y7) or (2 + y)® > 3227y? (x? + y’). 


(Now, forget the constraint x+y = 2!) In case ry = 0, it clearly holds. We now assume that xy 4 0. Because 
of the homogeneity of the inequality, this means that we may normalize to xy = 1. Then, it becomes 


tye 1 
(«++) > 32 (+3) or p® > 32(p— 2). 
x x 


where p = (a+ Le > 4. Our job is now to minimize F(p) = p? — 32(p — 2) on [4,00). Since F’(p) = 
3p? — 32 > 0, where p > ,/*?, F is (monotone) increasing on [4,00). So, F(p) > F(4) = 0 for all p > 4. 


Second Solution. As in the first solution, we prove that (a + y)®° > 32(a? + y?)(ay)? for all x,y > 0. In case 

x = y = 0, it’s clear. Now, if 2? + y? > 0, then we may normalize to x? + y? = 2. Setting p = ry, we have 
2 2 

O<p< =f =1and (x+y)? = 274+ y? + 2xy = 24 2p. It now becomes 


(24+ 2p)? > 64p? or p* — 5p? +3p4+1>0. 
We want to minimize F(p) = p? — 5p? + 3p +1 on [0,1]. We compute F’(p) = 3(p— 5) (p— 3). We find 


that F is monotone increasing on [0, $] and monotone decreasing on [4,1]. Since F(0) = 1 and F(1) = 0, 
we conclude that F(p) > F(1) = 0 for all p € [0,1]. 


Third Solution. We show that (2 + y)® > 32(a? + y?)(ay)? for all z,y > 0. We make the substitution 
u=x+yandv=a-—y. Then, we have u > v > 0. It becomes 


2 2 2 ,.2\2 
uo > 32 (“ +0 ) (“ v ) or uo > (u? + 02)(u2 — v2). 


2 4 


Note that u* > u+—v* > 0 and that u? > u?—v? > 0. So, u® > (ut — v4) (u? — v?) = (u? +0?) (u? — v?)?. 


Problem 15. (IMO 1984/1) Let x,y,z be nonnegative real numbers such that x +y+z2=1. Prove that 
O< cyt yet 24 — Qryz < x. 


First Solution. Let f(a,y,z) = cy + yz + zu — 2ayz. We may assume that 0 < « < y<z< 1. Since 
a+y+z=1, we find that « < §. It follows that f(x,y, z) = (1—3x)yz+ayz+za+ay > 0. Applying the 


AM-GM inequality, we obtain yz < (Y42)° = (452)”. Since 1 — 2a > 0, this implies that 


—2Zx 7 = 3 2 
f(z, y,2z) = aly + z) + yz(1 — 2x) < x(1 — 2) 4 (S ) (1-22) = 2x “ +1 


Our job is now to maximize F(x) = +(—2x0% + a? +1), where x € [0,4]. Since F’(x) = 3a(4—2x) >00n 


[0, 4], we conclude that F(x) < F(4) = & for all x € [0, $]. 
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(IMO 2000/2) Let a,b,c be positive numbers such that abc = 1. Prove that 


(14) (0-148) (ned) 


Fifth Solution. (based on work by an IMO 2000 contestant from Japan) Since abc = 1, at least one of a, b, 


c is greater than or equal to 1. Say b> 1. Putting c= +. it becomes 


or 
a®b? — a2b? — ab® — a7? + 3ab? — ab +b? — bb? —b4+1>0. 


Setting x = ab, it becomes f,(x) > 0, where 
f(t) =e? +b? — b7t— bt? + 30t-— 2 — 0? —¢t—B +1. 


Fix a positive number b > 1. We need to show that F(t) := f,(t) > 0 for all t > 0. It follows from b > 1 
that the cubic polynomial F’(t) = 3t? — 2(b + 1)t — (b? — 3b +1) has two real roots 


b+1— 4b? —7b4+4 b+1+ V4b? —7b4+4 
3 and A= 3 ; 


Since F’ has a local minimum at t = , we find that F(t) > Min {F(0), F(A)} for all t > 0. We have to 
prove that F(0) > 0 and F(A) > 0. We have F(0) = b? —b? b+ 1 = (b—1)?(b+1) > 0. It remains to show 
that F(A) > 0. Notice that \ is a root of F/(t). After long division, we get 

L. 264 *) 1 


F(t) = F'(t) (50 a nal 8b? + 14b — 8)t + 8b? — 7b? — 7b+8). 


Putting t = A, we have 
1 
F(A) = g (88° + 14 — 8) + 8b* — 76° — 76+ 8) . 


Thus, our job is now to establish that, for all b > 0, 


b+1+ 4b? — 7644 
3 


(—8b? + 14b ( ) +98 <7 mas 


which is equivalent to 
16b? — 15b? — 15b + 16 > (8b? — 140 + 8) \/4b2 — 7b +4. 
Since both 16b% — 15b? — 15) + 16 and 8b? — 14b+ 8 are positive,* it’s equivalent to 
(165° — 156? — 15d + 16)? > (8b? — 14b + 8)?(4b? — 7b +4 4) 


or 


864b° — 3375b* + 5022b° — 3375b? + 864b > 0 or 864b+ — 3375b® + 502207 — 3375b + 864 > 0. 
Let G(x) = 8642+ — 33752? + 50222? — 33752 + 864. We prove that G(x) > 0 for all x € R. We find that 


G! (x) = 3456a* — 101252 + 10044x — 3375 = (x — 1)(34562? — 66692 + 3375). 


Since 3456x? — 6669x + 3375 > 0 for all x € R, we find that G(x) and x — 1 have the same sign. It follows 
that G is monotone decreasing on (—oo, 1] and monotone increasing on [1,co). We conclude that G has the 
global minimum at 7 = 1. Hence, G(x) > G(1) = 0 for alla ER. 


4Tt’s easy to check that 16b? — 15b? — 15b + 16 = 16(b® — b? -b +1) +b? +b > 16(b? — 1)(b— 1) > O and 8b? — 1404+ 8= 
8(b— 1)? +2b>0. 
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2.4 Establishing New Bounds 


We first give two alternative ways to prove Nesbitt’s inequality. 


(Nesbitt) For all positive real numbers a, b,c, we have 


a b Cc 3 
Se 
b+e cta a+b” 2 
2 
Proof 4. From Gs - 3) > 0, we deduce that 
a 1 ft - 8a—b-—c 


bye 4 1 AGP +e) 


It follows that 


Proof 5. We claim that 


a 
a 3a2 


The AM-GM inequality gives a2+b2+b2 >3a2b and a2?+c?+c?2 >3a2c. Adding these two inequalities 
yields 2 (a3 Sobasct c8) > 3a2(b+c), as desired. Therefore, we have 


a3 a? 3 
De 2 


3 bs 3 
2 3 2 
cyclic cyclic az + +e 


Some cyclic inequalities can be proved by finding new bounds. Suppose that we want to establish that 
S° F(2,y,2) = C. 
cyclic 
If a function G satisfies 


(1) F(a, y,z) > G(a,y, z) for all x,y,z > 0, and 
(2) docyctic G(2, Ys 2) = C for all z,y, 2 > 0, 


then, we deduce that 


LS F(2,y,z) > s G(a,y,z) =C. 


cyclic cyclic 
For example, if a function F satisfies 
x 
F(x, y, z) > ——— 
(2,¥,2) 2 ree 
for all x,y,z > 0, then, taking the cyclic sum yields 
A F(a,y,z) > 1. 
cyclic 
As we saw in the above two proofs of Nesbitt’s inequality, there are various lower bounds. 


Problem 16. Leta, b, c be the lengths of a triangle. Show that 


a b Cc 
+ t <2. 
b+e cta atb 
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Proof. We don’t employ the Ravi substitution. It follows from the triangle inequality that 


a 


One day, I tried finding a new lower bound of (a +y+ 2)? where x,y, z > 0. There are well-known lower 
bounds such as 3(2y + yz + za) and 9(ayz)3. But I wanted to find quite different one. I tried breaking the 
symmetry of the three variables x,y, z. Note that 


(ctytzPaetty +22 +ayt ay tye t+ yz tent ze. 


I applied the AM-GM inequality to the right hand side except the term x” 


yte2taytaytyztyztzrtze> 8a2yiza : 
It follows that 


(gtytz)? >art 8a2ytza 


1 3 33 
x2 («3 + 8ytz?) 3 
(IMO 2001/2) Let a, b, c be positive real numbers. Prove that 

a b c 


+ + oi 
Vaz+8be Vb24+8ca Vc? + 8ab — 


Second Solution. We find that the above inequality also gives another lower bound of # + y+ 2, that is, 


e+ty+z22 ve (x3 + ay223). 


It follows that 


>ys>— 


cyclic fet y rae 


After the substitution x = a3 Y= b3, and z= C3, it now becomes 


a 
——. > ], 
S Va? + 8bc — 


cyclic 


Problem 17. (IMO 2005/3) Let x, y, and z be positive numbers such that xyz >1. Prove that 


o> — x2 yy? 2 — 22 
5 2 a + 5 2 gt 
we+y +z yt 2 +a 


First Solution. It’s equivalent to the following inequality 


yg? — 7 y? —y? 2 75 
5 2 gti 5 2 gr = gtl = 
Ly +z Yor ee +k 


atyte2 arty? 42? 2 2 2 
x + y2 + 22 


> 0. 
oe eae ee 


or 


With the Cauchy-Schwarz inequality and the fact that xyz > 1, we have 


2 2 2 2 2 
(PP ty+22)yztyrt+22)> (2 +y4+2) oo STE < 


ee +y24+22 ~ 22+ y24 22° 


Taking the cyclic sum and x? + y? + z? > xy + yz + 22 give us 


aty2t22 arty?t22 a ty?4 2? 


| 
T T 
P+pte p24 7 


cy tyzt+ 2x 
P+aerty? S24 v2 + y2 
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Second Solution. The main idea is to think of 1 as follows : 


4 y> a5 2 y? 2 
i,fek ! a Pe ene — = eee sansa! ee 
we+y*+zZz yet ze +a eP+ut+y e+y*+zZz yet ze +2 we+u+y 

We first show the left-hand. It follows from y* + z4 > y?z + yz? = yz(y? + 2?) that 
5 5 4 
4 4 2 2 2 2 x 2 = os 
ay +2) 2 ayaty be) Sy 2 OF Epes = Siete | eae 


Taking the cyclic sum, we have the required inequality. It remains to show the right-hand. 
[First Way] As in the first solution, the Cauchy-Schwarz inequality and xyz > 1 imply that 


x? (yz + y? + 27) . qe 


(a2 + y? + 22)2 ~ od + y? + 22° 


(2° ty? + 27) (yz ty? + 27) > (2? +y? +27) or 


Taking the cyclic sum, we have 
2 


2 2 2 
> Ae Dae 
cyclic y cyclic y 
Our job is now to establish the following homogeneous inequality 
2 2 2 
a*(yz ty + 2*) Diep iP go ON8 2,2 2 4 2 
cyclic cyclic cyclic cyclic 


However, by the AM-GM inequality, we obtain 


SS > a S- a?y? = bo (*)> >- a? yz. 


cyclic cyclic cyclic cyclic cyclic 
[Second Way] We claim that 
Dat + yt + 24 + dey? + de? 2? x 
A(x? + y? + z?)? — 7d + y? + ye 
We do this by proving 
Qa* yt + zt + Any? + do? 2? x7 yz 
Ala: yi tg? ye — ef + ySz + yz3 
because xyz > 1 implies that 
xyz x x 
4 3 3 =~ “75 2 2 2 5 2 20 
EY + YZ + yz oy tae ae ce ae 


Hence, we need to show the homogeneous inequality 


(24 y* + 24 4 Ag? y? 4 Ag? z?)\(a* + y?z + yz?) > 4g y2(a? + y? + 27). 


However, this is a straightforward consequence of the AM-GM inequality. 
(Qa* + y* + 24 + 4? y? + 4072?) (04 + y8 2 + yz?) — 40? ye2(a? + y? + 27)? 
= (x8 + atyt + oy? + oy? 4 y7z + yz) + (8 + otet + 28s? + 282? + yz? + yb 23) 
+2(2°y? + 2®z?) — bat yz — 6atyz? — 22% yz 
6 °/28 - wtyt - vy? - 28 y2-y7z- yz + 6 8/a8 - vt 24 - 7822. 7622. yz7 45.23 


42/26 y2 - 2622 — 6aty?z — 6rt yz? — 2x% yz 


IV 


= 0. 
Taking the cyclic sum, we obtain 
a oy Dat + yt + 24 + 4a2y? + 4x72? és 3 ge? . 
alae a a ee a ea 
cyclic cyclic 
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Third Solution. (by an IMO 2005 contestant Iurie Boreico® from Moldova) We establish that 


Page ppbita see 


> 
P+y+e — B(a2+y?2 + 2) 


It follows immediately from the identity 


@? = a? @? _ a (x? <r 1)?2?(y? Sify 27) 


x + y? + 2? x3 (a? + y? + 27) _ v3 (a? + y? + 2?) (x al y? + 27) 


Taking the cyclic sum and using xyz > 1, we have 


e° — x 1 2 1 1 2 
Dea ee ean aie page — yz) 20. 


cyclic cyclic cyclic 


Exercise 5. (USAMO Summer Program 2002) Let a, b, c be positive real numbers. Prove that 


2a \3 2b \3 2 \3 
+ + 8. 
b+e cta a+b 


2 
: : : : : 2a \3 a 
(Hint. [TJM]) Establish the inequality (24) ° > 3 (=). 


Exercise 6. (APMO 2005) (abc = 8, a,b,c > 0) 
a? b? c 4 


J/(1 + a3) (1 + 03) u J(1 + 63)(1 + 3) i J/(1+ )(1 + a3) = 3 


(Hint.) Use the inequality Te iis aes to give a lower bound of the left hand side. 


5He received the special prize for this solution. 
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Chapter 3 


Homogenizations and Normalizations 


Every Mathematician Has Only a Few Tricks. A long time ago an older and well-known number theorist made 
some disparaging remarks about Paul Erdés's work. You admire Erdos's contributions to mathematics as much as I 
do, and I felt annoyed when the older mathematician flatly and definitively stated that all of Erdos’s work could be 
reduced to a few tricks which Erdés repeatedly relied on in his proofs. What the number theorist did not realize is 
that other mathematicians, even the very best, also rely on a few tricks which they use over and over. Take Hilbert. 
The second volume of Hilbert's collected papers contains Hilbert! s papers in invariant theory. I have made a point of 
reading some of these papers with care. It is sad to note that some of Hilbert's beautiful results have been completely 
forgotten. But on reading the proofs of Hilbert’ s striking and deep theorems in invariant theory, it was surprising to 
verify that Hilbert's proofs relied on the same few tricks. Even Hilbert had only a few tricks! Gian-Carlo Rota, 
Ten Lessons I Wish I Had Been Taught, Notices of the AMS, January 1997 


3.1 Homogenizations 


Many inequality problems come with constraints such as ab = 1, ryz = 1, e+ y+z=1. A non-homogeneous 
symmetric inequality can be transformed into a homogeneous one. Then we apply two powerful theorems : 
Shur’s inequality and Muirhead’s theorem. We begin with a simple example. 


Problem 18. (Hungary 1996) Let a and b be positive real numbers with a+b=1. Prove that 
a? es b? = 1 
a+1 64173 


Solution. Using the condition a+ b = 1, we can reduce the given inequality to homogeneous one, i. e., 
1 a b? 
< + 
37 (a+b)\(a+(a+b))  (a+b)(b+ (a+ b)) 
which follows from (a? +b?) —(a?b+ab?) = (a—b)?(a+b) > 0. The equality holds if and only if a = b = 3. 


or a7b.ab? <0? 6’, 


The above inequality a2b + ab? < a? + b? can be generalized as following : 


Theorem 3.1.1. Let a), a2, b1,b2 be positive real numbers such that a, + ag = b; + b2 and max(ay, a2) > 
max(b;,b2). Let x and y be nonnegative real numbers. Then, we have x y® + x2 y% > gry? 4 gb2y>t, 


Proof. Without loss of generality, we can assume that a, > a,b, > bo,a; > b,. If x or y is zero, then 
it clearly holds. So, we assume that both x and y are nonzero. It follows from a; + ag = 6; + be that 
a1 — a2 = (b1 — ag) + (bo — ag). It’s easy to check 

ity aie ey _ get yee _ oO? yet = 227% (em ie yu 2 _ Pt 42 yb2—a2 - ge ey) 


¥y 
= ey ease _ eee) (pees _ gf? -92) 
1 


= (ao? - y”*) bar? - y?) > 0. 


ee2 ye? 
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Remark 3.1.1. When does the equality hold in the theorem 8? 


We now introduce two summation notations Jy aic ANd Deyn: Let P(x, y, z) be a three variables function 
of x, y, z. Let us define : 


S- P(a, Y, z) = Pe, Y, 2) + Ply, zy x) + PO, x, y); 


cyclic 
sym 
For example, we know that 


S- ay = x8 y+ y824 232, S > 29 = 2(a3 +47 + 2) 


cyclic sym 


Se yasy bgty ye ye + 27a + 274, S > cyz = 6ayz. 


sym sym 


Problem 19. (IMO 1984/1) Let x,y,z be nonnegative real numbers such that x +y+2z2=1. Prove that 
O< cyt yet 2@ — 2ryz < # : 


Second Solution. Using the condition «+ y+ z= 1, we reduce the given inequality to homogeneous one, i. 
e., 


7 
0< (ay + yz+ 2u)(x + y+ 2) —2ryz < a7 (tty +2)”. 


The left hand side inequality is trivial because it’s equivalent to 


O< xyz+ yay 


sym 
The right hand side inequality simplifies to 
ic i x? + l5ayz — 6 yiay > 0. 
cyclic sym 
In the view of 
7 S- a? + 15ay2z2-6) 0 2?y = 2 S- a — Say +5 | 3ayz+ Se a — Say : 
cyclic sym cyclic sym cyclic sym 
it’s enough to show that 
2 S- a? > Saw and 3x2yz+ S- ge > Seu 
cyclic sym cyclic sym 
We note that 
2 S- a? —S a?y = Se (g? + 4°) — S- (x?y + ry”) = S- (23 + y? —27y — ay") > 0. 
cyclic sym cyclic cyclic cyclic 
The second inequality can be rewritten as 


do ae — y)(x— 2) = 0, 


cyclic 


which is a particular case of Schur’s theorem in the next section. 


After homogenizing, sometimes we can find the right approach to see the inequalities: 
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(Iran 1998) Prove that, for all z,y,z > 1 such that 4 + : + + a 


Jetyt2> Ve—1+/y-1l+vz2-1. 


Second Solution. After the algebraic substitution a = 1, b=-=,c= 4, we are required to prove that 


1 
y? 


Te ale <a: l-a 1-0 l-c¢ 
+-+-2 + + , 
a bee a b c 


where a, b,c € (0,1) and a+b+c = 2. Using the constraint a+ b+c = 2, we obtain a homogeneous inequality 


1 ee, Oe og oT ee Ah SES id 
es <_ es} =“ )> ale - Se 2 2 
[hetero (bebe) ay) + 5 ui F 
1 1 1 b _ _ b— 
(a+b+c) - — + se yea Sages = 
a be a b Cc 


which immediately follows from the Cauchy-Schwarz inequality 


|Were-a+era-H tars ol(z+tet) > (Ptene, ferent, jetbne 


or 
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3.2 Schur’s Inequality and Muirhead’s Theorem 


Theorem 3.2.1. (Schur) Let x,y,z be nonnegative real numbers. For any r > 0, we have 


Se x(a —y)(a—z) > 0. 


cyclic 


Proof. Since the inequality is symmetric in the three variables, we may assume without loss of generality 
that « > y > z. Then the given inequality may be rewritten as 


(x — y)[a"(@ — 2) —y"(y — 2)] + 2"(@— 2)(y— 2) 20, 


and every term on the left-hand side is clearly nonnegative. 


Remark 3.2.1. When does the equality hold in Schur’s Inequality? 


Exercise 7. Disprove the following proposition: For all a,b,c,d > 0 andr > 0, we have 


a’(a — b)(a— c)(a — d) +b" (b— c)(b— d)(b— a) +c" (c—a)(c—c)(a— d) + d"(d—a)(d— b)(d—c) > 0. 


The following special case of Schur’s inequality is useful : 


a u(x—y)\(a@—2z)>0 & 8ayz+ x Say S Maz SS 2). a'y. 


cyclic cyclic sym sym sym sym 


Corollary 3.2.1. Let x,y,z be nonnegative real numbers. Then, we have 
Sayz +a? +yt23 > 2 ((2y)? + (yz)? + (z2)?) : 
Proof. By Schur’s inequality and the AM-GM inequality, we have 


3xyz + S- gS S- xy + cy? > ye 2(axy)?. 


cyclic cyclic cyclic 


We now use Schur’s inequality to give an alternative solution of 


(APMO 2004/5) Prove that, for all positive real numbers a, b,c, 
(a? + 2)(b? + 2)(c? + 2) > 9(ab+ be + ca). 


Second Solution. After expanding, it becomes 
8+ (abe)? +2 S° a??? +4 5° a? >9S- ad. 
cyclic cyclic cyclic 
From the inequality (ab — 1)? + (be — 1)? + (ca — 1)? > 0, we obtain 
6+25 > ab? >4 5° ab. 
cyclic cyclic 

Hence, it will be enough to show that 

2+ (abc)? +4 S- ess s ab. 

cyclic cyclic 

Since 3(a? + b? + c”) > 3(ab+ be + ca), it will be enough to show that 


2+ (abe)? + s a >2 se ab, 


cyclic cyclic 


which is a particular case of the following result for t = 1. 
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Corollary 3.2.2. Let t € (0,3]. For all a,b,c >0, we have 
(3-—t) + t(abe)? + $0 a? 2 S> ad. 
cyclic cyclic 


In particular, we obtain non-homogeneous inequalities 


5. ol 
5 + 5 (abe) + a” +b? + e > 2(ab+ be + ca), 
2+ (abc)? + a? + b? +c? > 2(ab+ be + ca), 
1+ 2abe + a? +b? + c? > 2(ab+ be + ca). 


Proof. After setting x a3, y b3, z=c3, it becomes 


3—t+t(ayz)* + SS a> 2 a (xy)?. 


cyclic cyclic 
By the corollary 1, it will be enough to show that 
3-—t+ t(xyz)* > 3xryz, 
which is a straightforward consequence of the weighted AM-GM inequality : 


3-t t 3-t 3 
=e 1+ g (ye)! Sie ((2y2)*) * = Bayz. 
One may check that the equality holds if and only ifa=b=c=1. 


(IMO 2000/2) Let a,b,c be positive numbers such that abc = 1. Prove that 


(14) (0-108) (ned) 


Second Solution. It is equivalent to the following homogeneous inequality? : 


(« = (aber? op cae G (abe)!/3 + a (c- (abe)!/3 + cai < abe. 


After the substitution a = x?,b = y?,c = 2° with 2, y,z > 0, it becomes 


2 2 2 
(« ryz + ue ) Gi ryz 4 (ey2) ) G ryz + ou) ) < g?y?z3, 
y 


Pe) 
which simplifies to 
(a?y — y?2 + 272) (y?2— eat 27 y) (22 —a?yt yz) < aye? 


or 
323 y3z3 + 5 ay? > > gtytz + . gy2Z? 
cyclic cyclic cyclic 


or 


3(2y)(y?z)(z?2) + S> (ay)? > So (a?y)? (yz) 


cyclic sym 
which is a special case of Schur’s inequality. 


Here is another inequality problem with the constraint abc = 1. 


1For an alternative homogenization, see the problem 1 in the chapter 2. 
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Problem 20. (Tournament of Towns 1997) Let a,b,c be positive numbers such that abc = 1. Prove that 


1 1 1 
<1. 
(pe pela eat =. 


Solution. We can rewrite the given inequality as following : 


1 1 1 1 
| < ‘ 
a+b-+ (abc)1/3 t b+c+t(abc)/3 — e+a+ (abc)!/3 ~ (abc)4/3 


We make the substitution a = x°,b = y°,c = z° with x,y,z > 0. Then, it becomes 
1 a 1 1 . 1 
e+ytayz y+2+aryz 


etar+ayz~ xvyz 
which is equivalent to 
ayz >> (a? + y> + ayz)(y® + 29 + cyz) < (a8 + y° + wyz)(y? + 23 + ayz)(23 + 2° + ayz) 
cyclic 


or 


yoy > Sere ! 


sym sym 
We apply the theorem 9 to obtain 


S_ 2% y? = S- 28y? + yS2? 


sym cyclic 


3 ageyt + ydat 


cyclic 


= Yi aet+ 24) 


cyclic 


> S- @(y2z? + yz?) 


cyclic 


= ye By 2?. 


sym 


IV 


Exercise 8. ([TZ], pp.142) Prove that for any acute triangle ABC, 
cot? A+ cot? B + cot? C + 6cot Acot Bcot C > cot A+ cot B+ cot C. 
Exercise 9. (Korea 1998) Let I be the incenter of a triangle ABC. Prove that 


BC? + CA? + AB? 
3 ‘ 
Exercise 10. ({[IN], pp.103) Let a,b,c be the lengths of a triangle. Prove that 


TA? + IB? + 1C? > 


ab+ar%ct+ Bc+bat Cat cb > a? +b? 4c? +4 2abe. 
Exercise 11. (Surdnyi’s inequality)) Show that, for all 71,--- ,@%p > 0, 
(n—1) (ai? +---a_") + nay - ty > (er tp) (21 1 +--+"). 
Theorem 3.2.2. (Muirhead) Let aj, a2, a3, bi, b2,b3 be real numbers such that 


a1 > ag > ag > 0,b1 > bz > bg > 0, a1 > bi, a1 + ag > by + bg, 41 + Gg + a3 = by + b2 + b3. 


ied Q1 7,42 a3 by ,,b2 >b3 
Let x,y,z be positive real numbers. Then, we have Doan yz > eu y?2 293, 
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Proof. Case 1. b; > a2: It follows from a, > a1+a2—b; and from a, > by that a, > max(a1 + a2 —b1, bi) so 
that max(aj, a2) = a, > max(ay+a2—b1, b1). From ay+ag—b1 > 0) +a3—b1 = ag and a, +a2—b; > be > bs, 
we have max(a, + az — b1,a3) > max(b2, b3). Apply the theorem 8 twice to obtain 


yay G2 443 ye 3 (a 49,92 + a?y") 


sym cyclic 


a3 (»41+a2—b1, bi bi, a1 tag—by 
5 2G yr +any ) 


IV 


= bi (,,a1+a2—b1 as a3 ,a1t+a2—by 
= ST abt (yates ti gos 4 yea gertaahr) 


av yee e pyres) 


cyclic 


= S gly bo, 


sym 


Case 2. by < a2: It follows from 3b, Pa b, + bo + b3 =a, +a2+ az = bj + a2 + a3 that by Ps ag + a3 — bj; 
and that a, > ag > by > ap + a3 — b;. Therefore, we have max(a2,a3) > max(b1,a2 + a3 — 61) and 
max(ay1, a2 + a3 — b,) > max(be, b3). Apply the theorem 8 twice to obtain 


So atty 2 743 ae 1 (y% 2% 4 y® 2%) 


sym cyclic 


% + tt (yy yortag—br yates z°1) 


cyclic 


= S yt (2™ yeatas—b1 ai yp 2tas—b1 gn) 


cyclic 


= S- y (a:°2 zs +4 p°3 222) 


cyclic 


= S aly bo bs _ 


sym 


Remark 3.2.2. The equality holds if and only if x = y = z. However, if we allow x =0 ory =0 or z=0, 
then one may easily check that the equality holds when a,,a2,a3 > 0 and bj, bz, b3 > 0 if and only if 


L=y=% or c=y, 2=0 or y=2,c%=0 or z=2,y=0. 
We can use Muirhead’s theorem to prove Nesbitt’s inequality. 


(Nesbitt) For all positive real numbers a, b,c, we have 


Proof 6. Clearing the denominators of the inequality, it becomes 


2° al (a+ b)(a+c) > 3(a4+ b)(b+c)(e+a) or ye >So ab. 


cyclic sym sym 


(IMO 1995) Let a,b,c be positive numbers such that abc = 1. Prove that 
1 1 it 1 a 3 
ak(b+c) bB(e+ta) c3(at+b)~ 2 
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Second Solution. It’s equivalent to 


1 1 1 3 
> ‘ 
BOLO Beta Cans Tans 


1 > 3 
cyclic w9(y3+z3) — 2Qxty4z4° 


Set a = 2°,b = y*,c = 23 with x,y,z > 0. Then, it becomes > 
denominators, this becomes 


Sral’y 24 oS oly 2h +S 2 9y228 > 3D alys 2 + baey828 


sym sym sym sym 


Clearing 


or 


(sa2ye_ pays) +2(Ceye Taye) +(Ceve-ave) on 


sym sym sym sym sym sym 


and every term on the left hand side is nonnegative by Muirhead’s theorem. 


Problem 21. (Iran 1996) Let x,y,z be positive real numbers. Prove that 


( 1 1 1 es 9 
LY + YZ + 2X . 
ae (ety? W+eP" @+ap/~ 4 
Proof. It’s equivalent to 
450 a? y+2 $0 atyz + 627y?2? — Sooty? -6 > a®yF -25 0 ay?z > 0. 
sym cyclic sym cyclic sym 
We rewrite this as following 


(= vy bP “?) +3 (= xy _ >v) + Qxryz | 38xyz+ as, x Ls xy >0. 


sym sym sym sym cyclic sym 


By Muirhead’s theorem and Schur’s inequality, it’s a sum of three nonnegative terms. 


Problem 22. Let x,y,z be nonnegative real numbers with ry + yz +24 =1. Prove that 
1 1 1 5 
rs a. 
cty ytez z+a7 2 


Proof. Using xy + yz + zz = 1, we homogenize the given inequality as following : 


tighten tg ( = it a2! nes 
x Z+ 2x = 
noe ety ytez z+a)/ ~ \2 


or 
453° xy + ye xyz +14 os xyz + 3827y727 > S- gry? +3 gy? 
sym sym sym sym sym 
or 
(x: a S- “?) +3 (x: xy — s °v) + ryz > z+ 45° xy + ssn] > 0. 
sym sym sym sym sym sym 


By Muirhead’s theorem, we get the result. In the above inequality, without the condition xy + yz+ zx = 1, 
the equality holds if and only ifa#=y,z=0 or y=z,x=0 or z=2,y=0. Since ry+ yz+ 2% = 1, the 
equality occurs when (x,y,z) = (1,1,0), (1, 0,1), (0,1, 1). 
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3.3. Normalizations 


In the previous sections, we transformed non-homogeneous inequalities into homogeneous ones. On the other 
hand, homogeneous inequalities also can be normalized in various ways. We offer two alternative solutions 
of the problem 8 by normalizations : 


(IMO 2001/2) Let a, b, c be positive real numbers. Prove that 


a b Cc 
+ | Sl 
Vaz +8be Vb? +8ca Ve2+8ab — 


Third Solution. We make the substitution « = 2 The problem is 


b 
epee YS a+b+c’ as are: 
f(x? + 8yz) +yf(y* + 82x) + zf(z? + Bay) > 1, 


where f(t) = Tt Since f is convex on Rt and «+ y+ z= 1, we apply (the weighted) Jensen’s inequality 
to obtain 


wf (a? + 8y2) + yf(y? + 822) + zf(2" + Bay) > f(a? + 8y2) + y(y? + 82x) + 2(2* + Bay). 
Note that f(1) = 1. Since the function f is strictly decreasing, it suffices to show that 


1 > a(x? + 8yz) + y(y? + 82x) + 2(z? + Bry). 


Using «+ y+ z= 1, we homogenize it as (x + y+ z)? > x(a? + 8yz) + y(y? + 82x) + 2(z* + 8xry). However, 
this is easily seen from 


(c+ y+ z)° — a(x? + 8yz) — y(y? + 82a) — 2(z* + Bay) = 3[x(y — 2)” + y(z— 2)? + 2(x —y)"] 2 0. 


In the above solution, we normalized to «+ y+ z= 1. We now prove it by normalizing to xyz = 1. 


Fourth Solution. We make the substitution x oe Y= Fz e. Then, we get xyz = 1 and the inequality 


becomes 


1 1 1 


Tate a/PEeg sees 


which is equivalent to 


S> V+ 82)(1 + 8y) => V/A + 8x)(1 + 8y) (1 + 82). 


cyclic 


After squaring both sides, it’s equivalent to 


8(x@+y +2) +2V/(1 + 82)(1 + 8y)(1+ 82) S> V1+ 82 > 510. 


cyclic 


Recall that zyz = 1. The AM-GM inequality gives us x+ y+ z > 3, 


(1 + 82)(1 + 8y)(1+8z) > 9x8 - 9y% -929 = 729 and S~ V1+8e> S~ V9x5 > O(ayz) =9. 


cyclic cyclic 


Using these three inequalities, we get the result. 


(IMO 1983/6) Let a, b, c be the lengths of the sides of a triangle. Prove that 


a*b(a — b) + b®e(b — c) + c?a(e— a) > 0. 


pa tO ES, 
cE Su. 


cyclic ae rt Bbc —_ 
(atb+e)? ' (a+b+e)? 


2Dividing by a+ b+ gives the equivalent inequality > 
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Second Solution. After setting a=y+z,b=z+4,c=2+y for z,y,z > 0, it becomes 


gztyet z 


ey 2 
Sy > x? yz + ay?2+ xyz” or + Soty+2. 
y vA x 


Since it’s homogeneous, we can restrict our attention to the case x + y+ z= 1. Then, it becomes 


u (jer) rr Qe 


where f(t) = t?. Since f is convex on R, we apply (the weighted) Jensen’s inequality to obtain 


uf (2) +29 (4) +07 (2) >t(y- E42 L+e-2) =F) 4 


Problem 23. (KMO Winter Program Test 2001) Prove that, for all a,b,c > 0, 


/ (ab + b2¢ + c2a) (ab? + bc? + ca?) > abe + ¥/(a3 + abc) (b3 + abc) (c3 + abc) 


First Solution. Dividing by abc, it becomes 


a b ce\fe ab 3/ [a b? Ce 
b= + Bk en >abe+4/(—+1]})(—4+1])(—41)}. 
c a ob a 6b ¢ be ca ab 


After the substitution «= ¢, y= 


b 


© 


z= €, we obtain the constraint ryz = 1. It takes the form 


J(aty+ 


Terr wee a 21+ (E+) (2+1) (2+1). 


From the constraint xyz = 1, we find two identities 


(+1) (E+) (E+1) = ("2") (*) (4) -c+a@+nu+2. 


(r+y 


z) (xy + yz 


Letting p= ¢/(a 4 


inequality, we have p > 4/2 [BY > 2,/yz- 2./zx = 2. It follows that (p?+1)—(1+p)? = p(p+1)(p—2) > 0. 


F y)(y + 2)(24 


+ x), the inequality now becomes \/p? +1 > 1+ p. Applying the AM-GM 


Problem 24. (IMO 1999/2) Let n be an integer with n > 2. 


(a) Determine the least constant C such that the inequality 


4 
S- xin; (x? + x) <C S- Li 
1<i<j<n 1l<i<n 
holds for all real numbers x1,-+-+ , Ln > 0. 
(b) For this constant C, determine when equality holds. 
First Solution. (Marcin E. Kuczma?®) For x; = --- = % = 0, it holds for any C > 0. Hence, we consider 


the case when #1 +--:+2, > 0. Since the inequality is homogeneous, we may normalize to 41 +---+%p = 1. 


We denote 


F(@1,°++ ,@n) = S- xyz; (ap + 5): 
1<i<j<n 


3] slightly modified his solution in [Au99]. 
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From the assumption 2; + ---+ 2, = 1, we have 


F(a, debts ,Ln) = S- aja; + ys raj? = De 


1<i<j<n 1l<i<j<n l<i<n 


We claim that C = z. It suffices to show that 


1 11 
See 22s aig ar | eee 
F(a, 0) = 2 F (5.50 


Lemma 3.3.1. 0 <a <y < 3 implies 2? — 2° <y?—y?. 


Proof. Since x+y <1, we getr+y > (2+ y)? > 2? +ay4+ 
yi —a? > y? — 23 or y* —y° > 2? — 2°, as desired. 


Case 1. § > 21 >a. >-::>2p 


a tS be aj°(1 — 2) 


j#i 1<i<n 


0). 


y*. Since y— x > 0, this implies that 


Yate?—a)s on ((5) -(5) Jaen 


Case 2. 1) > 5 >%2>-+::>a, Letx, =x andy=1-—r%=29+--- 


F(a@1,°++ ,&n )= y+ Done x," —2,° ee Soe 


1=2 


+ an. Since y > X2,°-+ Xn, 


y? —y?) = 2 y+ yy? -y). 


Since x®y + y(y? — y?) = xy + y3(1 — y) = zy(2? + y?), it remains to show that 


Using x+y =1, we homogenize the above inequality as following. 


1 
get): 


However, we immediately find that (a + y)* — 8xy(a? + y?) = (a — 


xy(a* +y°) < 


Exercise 12. (IMO unused 1991) Let n be a given integer with 
d- rixs (ei + 25), 
1<i<j<n 


where £1,°°: ,&m > 0 anda, +---+%, = 1. 


We close this section with another proofs of Nesbitt’s inequality. 


(Nesbitt) For all positive real numbers a, b,c, we have 
a b c 3 
+ > 
b+e ct+ta at+tb~ 2 


y)* > 0. 


n> 2. Find the maximum value of 


Proof 7. We may normalize toa+b+c=1. Note that 0 <a,b,c <1. The problem is now to prove 


SS ie S- fla) > 5, where f(x) = 


cyclic cyclic 
Since f is convex on (0,1), Jensen’s inequality shows that 
1 a+b+c 1 1 
3 1» sa) > ¢(24**) =1(5) => 


cyclic 
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cyclic 


Proof 8. (Cao Minh Quang) Assume that a+b+c=1. Note that ab+be+ca < $(a+b+c)? =}. More 
strongly, we establish that 


a b Cc 9 
> 
ie “aa ap 5 (ab + be + ca) 


( : re) 5 (4+) | (4+) > 3, 


The AM-GM inequality shows that 


a 9a(b + c) / a 9a(b+c) 
> oe — 
ce 4 = 2 b+e 4 d, 3a 


cyclic cyclic cyclic 


or 


Proof 9. We now break the symmetry by a suitable normalization. Since the inequality is symmetric in the 
three variables, we may assume thata >b>c. After the substitution x = £,y = 8 we havex >y>1. It 
becomes 


a 8 1 3 r y 3 i 
, er Eee Or ‘ 
241 G41 2427 2 y+1l a@4+17 2 «+y 
We apply the AM-GM inequality to obtain 
r+1l y+ x y 1 1 
>2 >2 : 
ot a ped ee ge eed 
It’s enough to show that 
1 1 a8 1 1 1 1 1 y—1 y-1 


S&S S > . 
yt1 a4+172 «awty 2 ytl-a4+1 «arty Q1i+y)” («@+1)\(a+y) 
However, the last inequality clearly holds for x > y > 1. 
Proof 10. As in the previous proof, we may normalize to c= 1 with the assumptiona >b>1. We prove 


a b 1 3 


Aad” aed a+b~ 2 


Let A=a+b and B=<ab. It becomes 


a7 +b? +a+b 1 ae A*=2B+A 1 
@ehenl)  att-2 AbBel ~ aA 


or 2A% — A* —A+2> B(7A—2). 


Since 7A —2 > 2(a+b-—1) >0 and A? = (a+b)? > 4ab = 4B, it’s enough to show that 
4(2A® — A®? —-A+2)> A*(7A—2) & A®—2A?-4A+8>0. 


However, it’s easy to check that A? — 2A? —44+8=(A-—2)?(A+2) > 0. 
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3.4 Cauchy-Schwarz Inequality and Holder’s Inequality 


We begin with the following famous theorem: 


Theorem 3.4.1. (The Cauchy-Schwarz inequality) Let a1,--- ,@n,b1,-++ ,bn be real numbers. Then, 
(a1? +++ + dn?)(b17 + +++ + bn?) > (arbi +--+ + anbn)?. 


Proof. Let A = Vay2 +--+ +ay2 and B = Vb," +--+» +b”. In the case when A = 0, we get aj =--- = 


dy, = 0. Thus, the given inequality clearly holds. So, we may assume that A,B > 0. We may normalize to 
1 = ay? +--+ + an? = by? +--+ + b,?. 
Hence, we need to to show that 
|a,by apse ae AnDn| < lis 
We now apply the AM-GM inequality to deduce 


gy ty? weg Ee Fn" 


= 1h 
2 2 


|riyi sans + EnYn| < |ziy1| ap eee |CnYn| < 


Exercise 13. Prove the Lagrange identity : 
n n n 2 
> «?) (>: 2) = & ot => S- (ai; = a;b;) : 
i=1 i=1 i=1 


Exercise 14. (Darij Grinberg) Suppose that 0 < a, < +--+ < dn and0 < by <--- < by be real numbers. 


Show that Set 2 a a n 2 
(Ee) (Es) (Ee )(Ee)- Eo) 


Exercise 15. ([PF], S. S. Wagner) Let a1,--- ,G@n,b1,-+- ,bn be real numbers. Suppose that x € [0,1]. 


Show that 2 


Sa + 2a 5 ajay S762 42257 bib; > Sas +a 5° aid; 
i=1 i=1 i=1 


i<j i<j i<j 
Exercise 16. Let a),--- ,@n,01,--- , bn be real numbers. Show that 
af (a1 + +++ + Gn) (b1 + +++ + bp) 2 arb) +++ + anbdn. 
Exercise 17. Let a,,--- ,@y,01,--- , bn, be positive real numbers. Show that 
ag ant > (a1 +--+ +4n)? 
Exercise 18. Let aj,--- ,Gn,61,:--+ , bn be positive real numbers. Show that 
a a 1 a An \* 
1 n 1 n 
eee a Or > che ae aly es VF 
by? by? Gites + On G *) 
Exercise 19. Let a),--- ,@n,01,--- , bn be positive real numbers. Show that 
ia (a1 +--+ +n)? 


bn - aby + +++ + Gnbn 


As an application of the Cauchy-Schwarz inequality, we give a different solution of the following problem. 
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(Iran 1998) Prove that, for all x,y,z > 1 such that + + : + + = 2, 


Jetytz> Ve-1+VJSy-14+v2z-1. 


Third Solution. We note that val + ve + sat = 1. Apply the Cauchy-Schwarz inequality to deduce 


1 1 1 
VariFe= ferues (4% — — ) 2 vesT+ Yumi vet. 


We now apply the Cauchy-Schwarz inequality to prove Nesbitt’s inequality. 


(Nesbitt) For all positive real numbers a, b,c, we have 


Proof 11. Applying the Cauchy-Schwarz inequality, we have 


(040) (e+ a) + (a0) (5 oe a 


b+ce eta a+b 
It follows that 


25 


> 


a+b+c at+tb+c at+b+c_ 9 Bf 3+ 59 
b+e cta a+b ~ 2 b+ce” 


cyclic 


Proof 12. The Cauchy-Schwarz inequality yields 


(at+b+c)’ 3 
eae ye (b+¢) 2 a Ys eS 


ee eerélie cyclic cyclic 


Problem 25. (Gazeta Matematica) Prove that, for all a,b,c > 0, 


Jat + a2b2 + bt + bt + B22 +4 + Vet + a2 +44 > av 2a2 + be + bv 2b? + ca + cr 202 + ab. 


Solution. We obtain the chain of equalities and inequalities 


x a?b a?b? 
Si Vat erty = (a+ s) + (vi 5 ) 


cyclic cyclic 
a2b2 juss 
2 i/o! + + Cauchy — Schwarz 
a3 reyes) | 
3 i/o! a?b? [os we 
- A cyclic 2 
EYER) we 
cyclic 
+oe 
S42 oe, (Cauchy — Schwarz) 
cyclic 
= S- /2a4 + abe . 
cyclic 
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Here is an ingenious solution of 


(KMO Winter Program Test 2001) Prove that, for all a,b,c > 0, 


/ (ab + b2¢ + c2a) (ab? + bc? + ca?) > abe + ¥/(a3 + abc) (b3 + abc) (c3 + abc) 


Second Solution. (based on work by an winter program participant) We obtain 


/ (ab + b2e + c2a) (ab? + bc? + ca?) 


= 5 Ve + bc) + c(b? + ca) + a(c? + ab)] [c(a? + bc) + a(b? + ca) + b(c? + ab)] 


> 5 (Viele? + be) + Veal? + ca) + Vab(c? + ab)) ponein = ceiver) 
> 5 4/ Vea? + be) - Vea(b? + ea) - Vab(e? + ab) ee a 


= se + abc) (b3 + abc) (c3 + abc) + */(a3 + abc) (b3 + abc) (c3 + abc) 


> 1 ives - abe + 2v/b3 - abe» 2V.c3 - abe + ¥/(a3 + abc) (b3 + abc) (c3 +. abe) (AM — GM) 


= abet */(a? + abc) (b3 + abc) (c3 + abc). 


We now illustrate normalization techniques to establish classical theorems. Using the same idea in the 
proof of the Cauchy-Schwarz inequality, we find a natural generalization : 


Theorem 3.4.2. Let a;;(i,j =1,--- ,n) be positive real numbers. Then, we have 
(ay +++ + in”) +++ (Q@ni” + +++ + Grn”) > (Q11@21 +++ Qn + +++ + Qin@an*++ Gan)”. 


Proof. Since the inequality is homogeneous, as in the proof of the theorem 11, we can normalize to 


1 
(ay +++++4@in")™ =1 or ay” +--+ +a,” =1 GG =1,--- ,n). 
Then, the inequality takes the form a11@21-°-:@n1 +++: +@1nGan-++Gnn <1 or pans Qi1° ++ Qin <1. Hence, 
it suffices to show that, for alli =1,--- ,n, 
1 n nm 
QAj1 °° * Ain < = where Ay +:++++ Qin =1. 
n 


To finish the proof, it remains to show the following homogeneous inequality : 


Theorem 3.4.3. (AM-GM inequality) Let a1,--- ,an be positive real numbers. Then, we have 


Ay +++: +ayn 
n 


= Wa ++ An. 


Proof. Since it’s homogeneous, we may rescale a@1,--* ,@,, 80 that a,---a, = 1. * We want to show that 
a 'On = 1 = antes +a, =n. 


The proof is by induction on n. If n = 1, it’s trivial. If n = 2, then we get a; + ag —2 = a, + a9 — 2,/ajag = 
(fai — Jaz)? > 0. Now, we assume that it holds for some positive integer n > 2. And let aj, +--+, Q@n41 
be positive numbers such that a1 +--+ @n@n41=1. We may assume that a; > 1 > ag. (Why?) It follows that 
ajag +1 — a, — ag = (a, — 1)(ag — 1) < 0 80 that ayag +1 < ay + ag. Since (a1a2)a3---a, = 1, by the 
induction hypothesis, we have a,a2 + a3 +--:+@n41 > n. Hence, ay + a2 -—1lt+ag+---+@n41 > 7. 


The following simple observation is not tricky : 


4Set a; = es i=1,---,n). Then, we get 71---% = 1 and it becomes 41 +---+ an >n. 
a eaeee i g 


ayo An) 
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Let a,b > 0 and m,n EN. Take 4} = +--+ =a@m =a and &m41 =: = Lz,,,,, = >. Applying the 


AM-GM inequality to 71,--- ,%min > 0, we obtain 
Tv b ae mm nr 
mae’ > (a™or)mm or m eke n b> omens. 
m+n mtn mtn 


Hence, for all positive rationals w, and wz with w; + we = 1, we get 


Wy atweb>aXb”?, 


We immediately have 


Theorem 3.4.4. Let w1, wo > 0 with wy + we =1. For all x, y > 0, we have 


wy ttuwgy>a*ty”?, 


Proof. We can choose a positive rational sequence a1, a2,a3,--- such that 


lim ayn = wy. 
n—-coO 


And letting b; = 1 — a;, we get 


lim by, = we. 
n—co 


From the previous observation, we have 


Gn ©+ bn y= anyon 


By taking the limits to both sides, we get the result. 


Modifying slightly the above arguments, we see that the AM-GM inequality implies that 


Theorem 3.4.5. (Weighted AM-GM inequality) Let w1,--- jw, > 0 with wy +---+w, =1. For all 
L1,°°* ,Ln > 0, we have 


Wy Xp +++ + Wy Ey 2X Md oy, 


Alternatively, we find that it is a straightforward consequence of the concavity of In x. Indeed, the weighted 
Jensen’s inequality says that In(w, 71 +--+ + Wp Un) > wy In(a1) +--+ tw, In(a,) = In(ay “+--+ ey &). 


Recall that the AM-GM inequality is used to deduce the theorem 18, which is a generalization of the 
Cauchy-Schwarz inequality. Since we now get the weighted version of the AM-GM inequality, we establish 
weighted version of the Cauchy-Schwarz inequality. 


Theorem 3.4.6. (Hdlder) Let x; (i = 1,---,m,j = 1,---n) be positive real numbers. Suppose that 
W1,°*' ,Wn are positive real numbers satisfying wy +:+-:+wWpn=1. Then, we have 
n m bad m n 
MH (See) 35 (Tha 
j=l \i=1 i=1 \j=1 


Proof. Because of the homogeneity of the inequality, as in the proof of the theorem 12, we may rescale 


L1j,°°* ,Lmz 80 that x1; +-+-+ 2m; = 1 for each 7 € {1,--- ,n}. Then, we need to show that 
n m n m n 
II 1% > S- Il Det or 1 > S- II Liz" ‘ 
j=l i=1 j=l i=1 j=1 


The weighted AM-GM inequality provides that 
n n m n m n 
Sows = [[«u* (a E {1,--- ,m}) = SS ees > | Lee. 
j=l j=l i=1 j=l i=1 j=1 


However, we immediately have 


n 


ye ares = yee = Sow; (52% = Sow; =1. 
ice | pa, 


i=1 j=1 j=l i=l 
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Chapter 4 


Convexity 


Any good idea can be stated in fifty words or less. S. M. Ulam 


4.1 Jensen’s Inequality 


In the previous chapter, we deduced the weighted AM-GM inequality from the AM-GM inequality. We use 
the same idea to study the following functional inequalities. 


Proposition 4.1.1. Let f : [a,b] —> R be a continuous function. Then, the followings are equivalent. 


(1) For alln EN, the following inequality holds. 


wif(ai) +++>+Wnflan) = flor 1 +++: + Wy fn) 


for all 1,-++ ,&p € [a,b] and wy1,--- ,wyn > 0 with wy +--- tw, = 1. 
(2) For alln EN, the following inequality holds. 


TUS a) eet Poel in) Pd ey Rin) 


for all 21,+++ ,@m € [a,b] and r1,--+ ,rn EQ? with ry +--+ + Tn =1. 
(3) For all N EN, the following inequality holds. 


Fi) te PON) (BES im) 
N = N 


for all y1,--- ,yw € [a, B]. 
(4) For all k € {0,1,2,---}, the following inequality holds. 


f(y) +--+ + flyar) 2 (4 a) 


2k 2k 


for all y1,-++ , yor € [a, b]. 
(5) We have f(x) + $f(y) > f (4) for all x,y € [a,)). 
(6) We have Af(x) + 1 —A)f(y) => f Art (1 —A)y) for all x,y € [a,b] and X € (0,1). 


x 1 
Proof. (1) = (2) = (3) = (4) = (5) is obvious. 


(2) = (1): Let 2,--- 2, € [a,b] and w,--- ,w, > 0 with w; +---+w, = 1. One may see that there 
exist positive rational sequences {rz(1)}een, «++, {7x(2) }een Satisfying 


jim r(j)=w; (l<j<n) and r,(1)+---+7r,(n) =1 for all KEN. 


By the hypothesis in (2), we obtain r,(1) f(v1) +--+ 7re(n)f(an) > f(re(1) a1 +--+ +7~(n) tp). Since f is 
continuous, taking k — oo to both sides yields the inequality 


wif (a1) +--+ +onf(@n) > f(wi 1 +++: + Wn Ln). 
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(3) = (2) : Let x1,--+ ,an € [a,b] and ri,--- 7, € Q? with 7; +--+ +7rp = 1. We can find a positive 
integer N € N so that Nri, ---, Nrn € N. For each i € {1,--- ,n}, we can write r; = %, where p; € N. It 
follows from ry +--+ +7rp) =1 that N =p, +---+ py. Then, (3) implies that 


rif (vi) +--+ +rnf (Zn) 

p, terms Pn, terms 
OT OO oO OO 
F(w1) +--+ f(s)+ ++ Fen) +++ Fn) 


N 
p, terms pn terms 


IV 
SY 


= f(r, ay t-+++1n Ln). 
> : Let y1,---,yn € [a, 0}. Take a large k € N so that >N. Letta= 4, en, 
4 3) : Let y y b]. Take a large k E N hat 2% > N. L Bade Th 4 
implies that 


f(y) +++ + f(y) + (2* — n) f(a) 
dk 


(2* — N) terms 
re oN 
fyi) +--+ + fly) + fla) +--+ Fl) 
ok 
(2* — N) terms 
peo ee ee 


> i 
= f(a) 
so that 
Fn) +--+ flu) 2 N g(a) = Nj (BETA), 
(5) = (4) : We use induction on k. In case k = 0,1,2, it clearly holds. Suppose that (4) holds for some 
k > 2. Let y1,--- , Yorti € [a,b]. By the induction hypothesis, we obtain 


F(yr) +++: + f(yax) + F(yorga) +++ + flyouts) 


ke (Yrti + Yor ke ( Yorgr tio Yorts 
any (BE) ang ( . 


Yitert Yor Yokqga tort Yok+1 
er eae ca de ae 


2 


yiteort Yok 2 Yokga tort Yok4t1 
ah k k 
> gk i 2 2 


IV 


= 2h 


2 
a1, [Yr br Yorti 
(4 ae). 


Hence, (4) holds for & +1. This completes the induction. 
So far, we’ve established that (1), (2), (3), (4), (5) are all equivalent. Since (1) = (6) => (5) is obvious, 
this completes the proof. 


> 


Definition 4.1.1. A real valued function f is said to be convex on [a,b] if 


Af (x) + (1 — A) F(y) 2 fF (Aw + (1 — A)y) 
for all x,y € [a,b] and A € (0,1). 
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The above proposition says that 


Corollary 4.1.1. (Jensen’s inequality) Let f : [a,b] —> R be a continuous convex function. For all 
X1,°++ ,&n € [a,b], we have 


f(a1) +-+>+ f(@n) > (Bt 4 mn) 


nm nm 


Corollary 4.1.2. (Weighted Jensen’s inequality) Let f : [a,b] —> R be a continuous convex function. 
Let w1,+++ Wyn > 0 with wy +--+ +w, =1. For all x1,--- , an € [a,b], we have 


wy f(a) +--+ +unf(@n) > f(w, ep +--+ Wn Ln). 


In fact, we can almost drop the continuity of f. As an exercise, show that every convex function on [a, b] 
is continuous on (a,b). So, every convex function on R is continuous on R. By the proposition again, we get 


Corollary 4.1.3. (Convexity Criterion I) Let f : [a,b] —> R be a continuous function. Suppose that 


f(z) + fM) y f (=) 


2 iz 2 
for all x,y € [a,b]. Then, f is a convex function on [a, b]. 


Exercise 20. (Convexity Criterion II) Let f : [a,b] —> R be a continuous function which are differen- 
tiable twice in (a,b). Show that the followings are equivalent. 


(1) f(a) > 0 for all x € (a,b). 
(2) f is convex on (a,b). 
When we deduce (5) = (4) + (3) = (2) in the proposition, we didn’t use the continuity of f : 


Corollary 4.1.4. Let f : [a,b] —> R be a function. Suppose that 


for all x,y € [a,b]. Then, we have 
rif (zi) +++ +Pnf (en) = fri 41+ +++ + Tn En) 
for all x1,-++ ,%p € [a,b] and r1,°++ ,rn EQ? with ry +--+ +7, = 1. 


We close this section by presenting an well-known inductive proof of the weighted Jensen’s inequality. It 
turns out that we can completely drop the continuity of f. 


Second Proof. It clearly holds for n = 1,2. We now assume that it holds for some n € N. Let x1,--+ 5 %n,@n41 € 
[a,b] and wy,-++ ,Wnqi1 > 0 with wy +--+ Wn41 = 1. Since ree feet eo = 1, it follows from the 
induction hypothesis that 
w1f (a1) ++++ + Wasi f(en41) 
Wy Wn 
= (1 = wn41) (; f (21) forse fen)) + Wasi f(fn41) 
— Wnt 1— Wnt 
Wy Wn 
2 1— n+ a ar aes n + Wr, n 
> (l-w ot (Aan ioe ) Wn+if(&n41) 
WwW Wn 
ie (1 en) F - Lyre + en] vnatnes} 
—Wn+] 1— Wn+1 


= f(witi +--+ +Wn412n41). 
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4.2 Power Means 


Convexity is one of the most important concepts in analysis. Jensen’s inequality is the most powerful tool 
in theory of inequalities. In this section, we shall establish the Power Mean inequality by applying Jensen’s 
inequality in two ways. We begin with two simple lemmas. 


Lemma 4.2.1. Leta, b, and c be positive real numbers. Let us define a function f : RR —R by 
f(z) =In (ote) 


where x €R. Then, we obtain f’(0) =n (abc)3. 


Proof. We compute f(x) — ain wo Inc Then, f'(0) — in apn bile =In (abc) 3. 


Lemma 4.2.2. Let f : R — R be a continuous function. Suppose that f is monotone increasing on (0, 00) 
and monotone increasing on (—co,0). Then, f is monotone increasing on R. 


Proof. We first show that f is monotone increasing on [0,00). By the hypothesis, it remains to show that 

f(x) > f(0) for all « > 0. For all € € (0,2), we have f(x) > f(e). Since f is continuous at 0, we obtain 
f(x) = lim, F(©) = F(0). 

Similarly, we find that f is monotone increasing on (—co,0]. We now show that f is monotone increasing 


on R. Let x and y be real numbers with x > y. We want to show that f(x) > f(y). In case 0 ¢ (2, y), we 
get the result by the hypothesis. In case x > 0 > y, it follows that f(x) > f(0) > f(y). 


Theorem 4.2.1. (Power Mean inequality for three variables ) Let a, b, and c be positive real numbers. 
We define a function M(a,b,c) : R — R by 

— a’ +b" +c" 

M a,b,c) (0) =v abc, M (a,b,c) (r) _ ( 


; ) (r £0). 


Then, M(a,b,c) 18 @ monotone increasing continuous function. 


First Proof. Write M(r) = M(a.v,<)(r). We first establish that M is continuous. Since M is continuous at r 
for all r # 0, it’s enough to show that _ 
lim M(r) = Wabe. 


r—0 
Let f(x) = In (cet), where x € R. Since f(0) = 0, the lemma 2 implies that 
lim f(r) = lim f(r) = FO) = f'(0) =In Vabe. 
r-0 r—0 Y hoe? 0 


Since e” is a continuous function, this means that 


lim M(r) = lim er = en Vabe _ Y abe. 


r—0 r—0 


Now, we show that M is monotone increasing. By the lemma 3, it will be enough to establish that M is 
monotone increasing on (0,co) and monotone increasing on (—oo,0). We first show that M is monotone 
increasing on (0,00). Let x > y > 0. We want to show that 


a® +b% 4+ c®% ae aY + bY + cY z 
3 “* 3 , 


After the substitution u = a¥, v = a¥, w = a’, it becomes 


Since it is homogeneous, we may normalize to u+v-+w = 3. We are now required to show that 
G(u) + G(v) + G(w) 2 

3 2 

where G(t) = tv, where t > 0. Since 7 > 1, we find that G is convex. Jensen’s inequality shows that 


See) 5 (es) 


1, 


5 =G(1)=1. 


Similarly, we may deduce that M is monotone increasing on (—oo,0). 


We've learned that the convexity of f(x) = x* (A > 1) implies the monotonicity of the power means. 
Now, we shall show that the convexity of xln x also implies the power mean inequality. 


Second Proof of the Monotonicity. Write f(x) = M(a,b,<)(a). We use the increasing function theorem. By 
the lemma 3, it’s enough to show that f’(x) > 0 for all a 40. Let 2 € R— {0}. We compute 
: 1 4b +e7\ 1 3 (a7l b?Inb+c"l 
TE) fin hie m(2 +b? +¢ 3 (a eb nb+c* lnc) 
f(a) = da Le 3 x gee be es) 


or 


wpe): 1 a® + b® +c gene ene: 
f(z) 3 a® + b® + c® 
To establish f’(xz) > 0, we now need to establish that 
a” Ina® + b* Inb® +c" lnc” > (a* +6" +c") In (+ *) ; 
Let us introduce a function f : (0,oo) —> R by f(t) = tlnt, where t > 0. After the substitution p = a’, 
q= a, r =a’, it becomes 


flo) + H(a) + #00) 2 3f (P=E**). 


Since f is convex on (0,00), it follows immediately from Jensen’s inequality. 


As a corollary, we obtain the RMS-AM-GM-HM inequality for three variables. 


Corollary 4.2.1. For all positive real numbers a, b, and c, we have 


2 b2 2 b 3 
[ae + ae ere OS Vahe Se — 
3 abe & 


Proof. The Power Mean inequality implies that M(ap,-)(2) = Mia.o,.)(1) = M(a,b,<)(0) = M(a,b,c)(—1)- 


Using the convexity of xlnz or the convexity of x* (A > 1), we can also establish the monotonicity of 
the power means for n positive real numbers. 


Theorem 4.2.2. (Power Mean inequality) Let x1,--- ,a%, >0. The power mean of order r is defined by 


apts +2," 


Mey,--- ay) (0) = W%1-°-+ En, M eee sli) _ ( ) : (r x 0). 


n 
Then, M(e,,.-.2,) 1 R — R is continuous and monotone increasing. 

We conclude that 
Corollary 4.2.2. (Geometric Mean as a Limit) Let 71,--- , vp, > 0. Then, 


1 
r 


r eee e 
Saray = him (2A Ae) 


r—0 nm 


Theorem 4.2.3. (RMS-AM-GM-HM inequality) For all x1,--- ,vn, >0, we have 


By? +e + Gn? J tits +8 n 
n — n _ Ta eee 


Ln 


43 


4.3. Majorization Inequality 


We say that a vector x = (%1,--+ ,2n) majorizes another vector y = (y1,-+: , Yn) if 
(1) ay >--+ > an, yi > > Yn, 
(2) ay +--+ +a, > yr t---+ yp forall l <k<n-1, 
(3) Byte + Fy = Yr +--+ Yn- 


Theorem 4.3.1. (Majorization Inequality) Let f : [a,b] —> R be a convex function. Suppose that 
(@1,°°+ , Xn) majorizes (y1,°-: ,Yn), where 1,--+ ,Xn,Y1,°°* 5 Yn € [a,b]. Then, we obtain 


fai) + +++ + Flan) = Fly) +-+> + Fn). 


For example, we can minimize cos A+ cos B+ cosC, where ABC is an acute triangle. Recall that — cos x 


is convex on (0, z). Since (3, ot 0) majorize (A, B,C), the majorization inequality implies that 


cos A+ cos B+cosC > cos (5) + cos (7) +cos0 = 1. 


Also, in a triangle ABC, the convexity of tan? (4) on [0,7] and the majorization inequality show that 
A B C 
21 — 123 = 3tan? (5) < tan? () +tan? (4) +tan? (5) < tan? (5) +tan20 + tan20 =1. 


(IMO 1999/2) Let n be an integer with n > 2. 


Determine the least constant C' such that the inequality 


> aja; (a? + x) <C S- Li 


1l<i<j<n l<i<n 


holds for all real numbers x1,--- , 2p, > 0. 


Second Solution. (Kin Y. Li') As in the first solution, after normalizing 7, + --- +2, = 1, we maximize 


n 


Sd) wee +27) = >° fed), 


1<i<j<n i=1 
where f(x) = 23 — x* is a convex function on [0, $]. Since the inequality is symmetric, we can restrict our 
attention to the case 71 > rg > ++: > ap. If 4 > 21, then we see that (5, 3,0, vee 0) majorizes (#1,--- ,n). 
Hence, the convexity of f on [0, $] and the Majorization inequality show that 


yn) <4(5) (5) +10) +--+ 0) =f 


We now consider the case when $ > ax,. Write x, = $ —e€ for some € € [0, 4]. We find that (1 — 71,0,---0) 


majorizes (#2,--- ,&p). By the Majorization inequality, we find that 


S> f(wi) < f (1-21) + f(0) +--+ + f(O) = f 1-21) 


so that - 
Yo se) < les) + - m1) = 211 -ay)lnn? + 0 2)"1= (G-¢) (5 +28) =2(G-) <5. 


1] slightly modified his solution in [KYL]. 
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4.4 Supporting Line Inequality 


There is a simple way to find new bounds for given differentiable functions. We begin to show that every 
supporting lines are tangent lines in the following sense. 


Proposition 4.4.1. (Characterization of Supporting Lines) Let f be a real valued function. Let 
m,n €R. Suppose that 


(1) f(a) =ma+n for somea eR, 
(2) f(x) > ma +n for all x in some interval (€1, €2) including a, and 
(3) f is differentiable at a. 


Then, the supporting line y= ma +n of f is the tangent line of f atax=a. 


Proof. Let us define a function F': (€1,€2) —> R by F(x) = f(x) — mx — n for all x € (1, €2). Then, F is 
differentiable at a and we obtain F’(a) = f’(a)—m. By the assumption (1) and (2), we see that F' has a local 
minimum at a. So, the first derivative theorem for local extreme values implies that 0 = F’(a) = f’(a)—m so 
that m = f’(a) and that n = f(a)—ma = f(a)—f’(a)a. It follows that y = mzr+n = f'(a)(x—-a)+f (a). 


(Nesbitt, 1903) For all positive real numbers a, b,c, we have 


a s b ‘ Cc 53 
b+te cta atb7~ 2 


Proof 13. We may normalize toa+b+c=1. Note that 0 <a,b,c <1. The problem is now to prove 


S> f(a = ; gis uO Rs UEC, Sf (5). Merete = 


l-x 


cyclic 


The equation of the tangent line of f atx = 3 is given by y = on—t We claim that f(x) > ou—t for all 
x € (0,1). It follows from the identity 


9x—-1  (3%-1)? 
ar cae (Re 


Now, we conclude that 


a 9a-—1 9 3 3 
Peer 4 Se ame 


cyclic cyclic cyclic 


The above argument can be generalized. If a function f has a supporting line at some point on the graph 
of f, then f satisfies Jensen’s inequality in the following sense. 


Theorem 4.4.1. (Supporting Line Inequality) Let f : [a,b] —> R be a function. Suppose that a € [a,}] 
and m€R satisfy 


f(x) 2 m(a— a) + fla) 
for all x € [a,b]. Let wy,-++ jw, > 0 with wp +--+ +W, =1. Then, the following inequality holds 
wi f(@1) + +++ + on f (an) = fla) 


for all v1,-++ ,&n € [a,b] such that a = w141 +++: + Wptpn. In particular, we obtain 


f(wi) +++: + f(#n) So) 


n 


where £1,°+* ,&m € [a,b] with a1 +--+ +4, =8 for some s € [na, nb]. 


Proof. It follows that w;f(xv1)+---+unf(tn) > wilm(a1—a)+ f(a)|+---+01[m(2,—-a)+f(a)] = f(a). 


We can apply the supporting line inequality to deduce Jensen’s inequality for differentiable functions. 
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— R be a differentiable convex function. Let y = 1.(x) be the tangent line at 


Lemma 4.4.1. Let f : ) 
L) x) for all x € (a,b). 


(a,b 
a € (a,b). Then, f(x) > la( 
Proof. Let a € (a,b). We want to show that the tangent line y = I4(x) = f’(a)(w — a) + f(a) is the 
supporting line of f at « = a such that f(x) > I4(x) for all x € (a,b). However, by Taylor’s theorem, we 


can find a 6, between a and x such that 


£82) 


7 (ea) 2 f(a) + f(a)(@— a). 


f(x) = f(a) + f'(a)(a— a) 


(Weighted Jensen’s inequality) Let f : [a,b] —> R be a continuous convex function which is 
differentiable twice on (a,b). Let wi1,-++ jw, > O with wj4+---+w, = 1. For all x1,--- , a, € [a, d, 


wif (a1) +--+ +Wnf(@n) > f(wi v1 +++: + Wn Ln). 


Third Proof. By the continuity of f, we may assume that 271,--- ,%, € (a,b). Now, let w= 1 41 +--+ 
Wn Ln. Then, u € (a,b). By the above lemma, f has the tangent line y = 1,,(x) = f’(u)(x — w) + f(p) 
at x = yp satisfying f(x) > 1,(x) for all x € (a,b). Hence, the supporting line inequality shows that 
ai f(@1) +++ +onf (En) 2 f(u) = fw Ty + Wy Win)’ 


We note that the cosine function is concave on (0, Z| and convex on [5, mr]. Non-convex functions can be 


locally convex and have supporting lines at some points. This means that the supporting line inequality is 
a powerful tool because we can also produce Jensen-type inequalities for non-convex functions. 


(Theorem 6) In any triangle ABC, we have cos A + cos B +. cosC < 3. 


Third Proof. Let f(x) = —cosxz. Our goal is to establish a three-variables inequality 
A)+f(B)+ f(C T 
A) + AB) HC), 5 (2), 
3 3 


where A, B,C € (0,7) with A+ B+C =7. We compute f’(x) = sinx. The equation of the tangent line of 
f at x= % is given by y= v8 Ge - 9) - 5. To apply the supporting line inequality, we need to show that 


wore F(e-4)-3 


for all 2 € (0,7). This is a one-variable inequality! We omit the proof. 
Problem 26. (Japan 1997) Let a, b, and c be positive real numbers. Prove that 


(b+c—a)? of (c+a-—b)? rf (a+b—c)? _ 3 
(b+c)?+a? (c+a)?+b? (a+b)? + 7 5 


Proof. Because of the homogeneity of the inequality, we may normalize toa+b+c= 1. It takes the form 


(1-20)? | (2-28)? (1-20)? 3 1 | 1 | 1 gn 
(l—a)?+a? (1—6)?+6?  (l-o)?4+e7 5 2a —2a4+1 2c? -—2e+17~ 5° 


' 262 —2b41 


We find that the equation of the tangent line of f(a) = isa at x= 3 is given by y = aa + 3 and that 


fe) (= =") 2(3a — 1)2(62 + 1) 


= <0. 
25° + 35 25a? —2e41) = 9 


for all x > 0. It follows that 54 27 «(27 
< = Ae bps 
Dt Do 559 on 


cyclic cyclic 
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Chapter 5 


Problems, Problems, Problems 


Each problem that I solved became a rule, which served afterwards to solve other problems. Rene Descartes 


5.1 Multivariable Inequalities 


M 1. (IMO short-listed 2003) Let (21, 22,--- ,%n) and (y1,y2,--+ , Yn) be two sequences of positive real 
numbers. Suppose that (21, 22,+++ ,2n) is a sequence of positive real numbers such that 


2 
24g 2 UY; 


for alll <i,j <n. Let M = mar{zo,--- , Zan}. Prove that 
Mtmte-tim\’ , (tite ton) (fit t+9n 
2n — n n . 
M 2. (Bosnia and Herzegovina 2002) Let a,,--+ ,@n,b1,--+ ,0n,C1,°** Cn be positive real numbers. 


Prove the following inequality : 


(+) (E) Ge) = (er). 


M 3. (C!2113, Marcin E. Kuczma) Prove that inequality 


n n 


Som Dobe ath) rs 


i=1 i= i=1 
for any positive real numbers aj,--+ ,@n,01,--+ , bn 
M 4. (Yogoslavia 1998) Let n> 1 be a positive integer and aj,--+ ,Qn,b1,-+- , bn be positive real numbers. 


Prove the following inequality. 


2 


if) if) iF) 
M 5. (C2176, Sefket Arslanagic) Prove that 
(Ge 8B) ae hh) S (ayes) by ba) 


where a1,°++ ,@n,b1,--- ,bn > 0 


1CRUX with MAYHEM 


AT 


M 6. (Korea 2001) Let 11,--- , a, and y1,-°-: ,Yn be real numbers satisfying 
BP be ton = te + Yn = 1 
Show that 


2 > (iyo — r2y1)" 


n 
1-0 cy: 
i=1 


and determine when equality holds. 


M 7. (Singapore 2001) Let a1,--- ,@n,b1,--- ,0n be real numbers between 1001 and 2002 inclusive. Suppose 
that 


Prove that 


Determine when equality holds. 


M 8. (Abel’s inequality) Let a1,--- ,an,21,--- ,@n be real numbers with tp > tn41 >0 for alln. Show 
that 
ajay +--+ anan| < Avy 
where 
A= mar{layz|, |a, + a2|,--- , ay +--+ + ay}. 
M 9. (China 1992) For every integer n > 2 find the smallest positive number \ = X(n) such that if 
1 
O< a1,°-+ an S 3? bi,+++ jbn > 0, Arts +n = b1 +--+ +b, = 1 
then 
by +++ bp < A(ayby +--+ + Gnbn). 
M 10. (C2551, Panos E. Tsaoussoglou) Suppose that a1,--- ,dn are positive real numbers. Let ej. = 


n—-lifj=k ande;, =n—2 otherwise. Let dj, =0 if j =k and dj, =1 otherwise. Prove that 


n nm n n 2 
Siem ei - ‘sno 
j=lk=1 j=l 


k=1 


M 11. (C2627, Walther Janous) Let x1,--+ , n(n > 2) be positive real numbers and let x1 +--+ +2n. 
Let a1,+++ Qn be non-negative real numbers. Determine the optimum constant C(n) such that 


y=) > oe) | TT a 


J j=l 


M 12. (Hungary-Israel Binational Mathematical Competition 2000) Suppose that k and | are two 
given positive integers and ajyj(1 <i< k,l <j <1) are given positive numbers. Prove that if q > p > 0, 
then 


pine 
P 


sI0 
a! 


U k a k l 
S (dar) ) < (35 (da 
i 


j=1 \i=1 i=1 \j= 


M 13. (Kantorovich inequality) Suppose x, <--- < Xp are given positive numbers. Let d1,--- ,An > 0 
and Ay +++: +An=1. Prove that 


where A = fee and G = ./%1%n. 
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M 14. (Czech-Slovak-Polish Match 2001) Let n > 2 be an integer. Show that 
(a1? + 1)(a2? + 1) +++ (an? +1) > (a17a2 + 1)(a27ag + 1) +++ (Gn2a1 +1) 
for all nonnegative reals aj,--+ , Gn. 
M 15. (C1868, De-jun Zhao) Let n > 3, a, > a2 >-+: > an > 0, andp>q>O0. Show that 
ayPa2? + agPagt +--+ + dn—1P ant + an? ay! > ay4ag” + az%a3? +++ + dn—14an? + an tay? 
M 16. (Baltic Way 1996) For which positive real numbers a,b does the inequality 
£109 + £903 +++ + En—18n + En 01 > 0122? 23? + 22% 3? a4% + +++ + Gynt 21° x9" 
holds for all integers n > 2 and positive real numbers 11,--- , Xn. 


M 17. (IMO short List 2000) Let x1, 22,--- , 2, be arbitrary real numbers. Prove the inequality 


< Vn. 


1 cf r2 ee tn 
Ltay?  1l+a,?+ 22? 1+ a2 +---+ 2)? 


M 18. (MM?1479, Donald E. Knuth) Let M,, be the mazimum value of the quantity 


In v2 Rh gaach. Ty 
Chasis cht JA" <i ge eee)? CLE ta)? 
over all nonnegative real numbers (x1,--+ ,2n). At what point(s) does the maximum occur ? Express M,, in 


terms of Mn—-1, and find limn—o My. 
M 19. (IMO 1971) Prove the following assertion is true for n = 3 and n = 5 and false for every other 


natural number n > 2 : if a4,-++ Gn are arbitrary real numbers, then 
n 
So [[@ — ay) = 0. 
i=1idj 


M 20. (IMO 2003) Let x, < a2 <---< Xp be real numbers. 


(a) Prove that 
2 


> lz; -—2,|] < ats 1) 7 ) sm (a; —2;)°. 


1<i,j<n 1<i,j<n 
(b) Show that the equality holds if and only if 71, 22,-+-+ ,Xn ts an arithmetic sequence. 


M 21. (Bulgaria 1995) Let n > 2 and 0 < 2,--+ ,2_, <1. Show that 


n 
(fy agst< Gy) — Gite + toms bs + enti) S BE 


and determine when there is equality. 


M 22. (MM1407, M. S. Klamkin) Determine the maximum value of the sum 
ey ary repay Sane! Seles Soe ae 
where p,q,r are given numbers withp >q>r>0 and0 <a; <1 for alli. 
M 23. (IMO Short List 1998) Let a1,a2,--- ,an be positive real numbers such that 
a, +ag+-::+a, <1. 


Prove that 


@1Q2+++Ay(1 — (ay + a2 +--+ + Gn)) is 1 
(a, + ag +--+ +4n)(1 — a1)(1 — ag) -++(1—a@n) ~ net 


2Mathematics Magazine 
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M 24. (IMO Short List 1998) Let r1,7r2,--- rn be real numbers greater than or equal to 1. Prove that 
1 1 n 
Pierre > . ; 
moti Trt+1 (Tiss Tn)™ +1 


M 25. (Baltic Way 1991) Prove that, for any real numbers a1,--- ,Gn, 
5 ee 5 
ingen” vce 
M 26. (India 1995) Let x1, 22,--- ,Xn be positive real numbers whose sum is 1. Prove that 


Ly Dr n 


1-2 “4 l-a, ~~ Vn-1 


M 27. (Turkey 1997) Given an integer n > 2, Find the minimal value of 


vy + x2” ae ne 
@gtagti ton Tybee tent, 9 ty tate +o 
for positive real numbers 11,--- ,%n subject to the condition x17 +---+ap,?2=1. 


M 28. (China 1996) Suppose n EN, xo = 0, @1,°-: ,@n > 0, and a1 +---+ 4p, =1. Prove that 


XG TT 


n 
1< < 
2 ia ae 2 


M 29. (Vietnam 1998) Let x,,--- , 2, be positive real numbers satisfying 
an rere nase 
x1 + 1998 In +1998 1998" 
Prove that 4 
(ar En) 9968 
We 


M 30. (C2768 Mohammed Aassila) Let x1,--+ , 2, be n positive real numbers. Prove that 


XY i: X2 e ms Xn = n 
Vrjxg +422 Vxox3 + 23? Vinti +212 V2 


M 31. (C2842, George Tsintsifas) Let 11,--- ,v, be positive real numbers. Prove that 


fy tte” | leant 9 
NL ++ Ly Li t-+++ hy 
(fj a ys Dn) ra 
Ly +++ Ly, Lyte + an 
M 32. (C2423, Walther Janous) Let 71,--- ,%,(n > 2) be positive real numbers such that x1+-+-+2p = 1. 


Prove that 


ih es ee ieee > we eee ee 
Ly bop 1-27 1-2 
Determine the cases of equality. 
M 33. (C1851, Walther Janous) Let 71,--- , a(n > 2) be positive real numbers such that 
By? fee bey? = 1. 


Prove that 


2-1 - Se ag ne 
Byn—-1~ 4540; ~ 5¥nt1 
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M 34. (C1429, D. S. Mitirinovic, J. E. Pecaric) Show that 


n 


S- Ba <n-1 


nat Li? + Lji41 Lia 


where £1,°+: ,&p are n > 3 positive real numbers. Of course, tn41 = €1,2n42 = t2. 3 


M 35. (Belarus 1998 S. Sobolevski) Let aj < ag < -:- < Gy be positive real numbers. Prove the 
inequalities 


n ay ajt+:::+a 
(a) = aes = 
ar Wiga «ete ve 
n 2k ay++::+a 
(6) = oe * 
oe 1+k n 


where k = a 
M 36. (Hong Kong 2000) Let a, < ag <--- <a, ben real numbers such that 
ay +ag+---+a, =0. 


Show that 
Oy ag? es ea nas <0. 
M 37. (Poland 2001) Let n > 2 be an integer. Show that 


n 


$= 1. 


i=1 
for all nonnegative reals 41,--- ,Xn- 
M 38. (Korea 1997) Let a1,--- ,a, be positive numbers, and define 
ate +a a n 
A= = Ge (a1++*,)*, f= = 
n ate ft 
1 n 


(a) If n is even, show that 


(b) If n is odd, show that 


M 39. (Romania 1996) Let 21,--- ,%n,Un+41 be positive reals such that 
Enq1 = 1 +-++ + Lp. 


Prove that 


n 
S- J 2i(tn41 —%)< J tn4i(2n41 — %;) 
i=1 


M 40. (C2730, Peter Y. Woo) Let AM(x1,--- ,an) and GM(a1,--: ,%n) denote the arithmetic mean 
and the geometric mean of the positive real numbers x1,:-- ,£p respectively. Given positive real numbers 
Co ne An, 61, at son, (a) prove that 


GM (a1 4+ b1,-++ 5 an +bn) > GM(ay,--- adn) + GM (b1,--- , bn). 
For each real number t > 0, define 
f(t) = GM(t+ bi, + be,--- ,t+bn)—t 
(b) Prove that f is a monotonic increasing function, and that 


jim f(t) = AM(b1,-++ bn) 


3Original version is to show that sup >> =n-l1. 


n Li 
t=1 2? Fai 41842 
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M 41. (C1578, O. Johnson, C. S. Goodlad) For each fixed positive real number an, maximize 


aj,ag eee An 
(1 + a1)(@1 + a2)(a2 + a3) +++ (Gn—1 + An) 


over all positive real numbers a1,--- ,Qn—1.- 


M 42. (C1630, Isao Ashiba) Mazimize 
a1 a2 + A304 + +++ + A2n-102n 


over all permutations a1,---+ ,@2n of the set {1,2,--- ,2n} 
M 43. (C1662, M. S. Klamkin) Prove that 
vert! w2"t! Ln tt 4r 


\ een > (112 L pox bes + %n21)" 
I I es Qr—1 142 7 243 7 i n¥l 
8-2 8— 29 8—ZXn (n—1)n 


1 
wheren > 3,72 35, 


inequality is sharp. 


x, >0 for alli, ands =2,+--:+2y. Also, Find some values of n andr such that the 


M 44. (C1674, M. S. Klamkin) Given positive real numbers r,s and an integer n > *, find positive real 
numbers £1,+°+ , Ln so as to minimize 


x1" XQ" Ln 


( ae een =) ( es er eee 


M 45. (C1691, Walther Janous) Let n > 2. Determine the best upper bound of 


Ly x2 In 


+ peep 
U2%3°°*Xp +1 = 4141%3°+-%,4+1 U1@Q°+*Xn-1 +1 
over all x1,+-- ,@n € [0,1]. 


M 46. (C1892, Marcin E. Kuczma) Let n > 4 be an integer. Find the exact upper and lower bounds for 


the cyclic sum 
n 


== 

fay Vi-1 + Ti + Liga 

over all n-tuples of nonnegative numbers x1,°-+ ,X%n such that xj; + x + 241 > 0 for alli. Of course, 
Inti = £1, L) = Ly. Characterize all cases in which either one of these bounds is attained. 


M 47. (C1953, M. S. Klamkin) Determine a necessary and sucient condition on real constants 11,--+ Tn 
such that 
vy? ag? +++ an? > (rig trate tess + Pntn)? 


holds for all real numbers x1,--+ , Xn. 


M 48. (C2018, Marcin E. Kuczma) How many permutations (#1,--+ ,@m) of {1,2,--- ,n} are there such 
that the cyclic sum 
|e, — | + |v2 — x3| +--+ + |&n-1 — tn| + |tn — 21 | 


is (a) a minimum, (b) a maximum ? 


M 49. (C2214, Walther Janous) Let n > 2 be a natural number. Show that there exists a constant 
C = C(n) such that for all 21,--+ ,&% > 0 we have 


Determine the minimum C(n) for some values of n. (For example, C(2) = 1.) 
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M 50. (C2615, M. S. Klamkin) Suppose that 11,--- ,@%p are non-negative numbers such that 


dt? Do (eitin)? = mast) 


where e the sums here and subsequently are symmetric over the subscripts {1,--- ,n}. (a) Determine the 
maximum of >> «;. (b) Prove or disprove that the minimum of > x; is \/ nee) : 

M 51. (Turkey 1996) Given real numbers 0 = x1 < 42 < +++ < Zon, Leng1 = 1 with vi41 — 4; <A for 
1<i<n, show that 


n 


1l—-h 1l+h 
= SS ©2;(ai4i1 — aj-1) < —,—- 
2 ; 2 
i=l 
M 52. (Poland 2002) Prove that for every integer n > 3 and every sequence of positive numbers 11,+-++ , Xn 


at least one of the two inequalities is satsified : 


n n 

xy nr Xj n 
S wey s Be: 
fay Vit + Fite 2 fay Vi-1 + Li-2 2 
Here, fn41 = £1, 2n42 = L2,X9 = Un, T_1 = Ln-1. 


M 53. (China 1997) Let x1,--- , 21997 be real numbers satisfying the following conditions: 


1 
5 <21,+++ ,@1997 < V3, a1 +--+ 21997 = —318V3 


Determine the mazimum value of x11? +--+ + a19971?. 


M 54. (C2673, George Baloglou) Let n > 1 be an integer. (a) Show that 


(1 +a, Me Gn)” > ay,: -+An(1 + a1""") AENE (1 +ai"~7) 


for all ay,-+-+ ,@n € [1, 00) if and only ifn > 4. 
(b) Show that 
1 1 1 n 
ae posed > 
ay(1+a2"-?) — ag(1+a3”"~2) An(1 + ay"-?) ~ L+ay--+an 
for all ay,++- ,Qn > 0 if and only ifn < 3. 
(c) Show that 
1 fe 1 ideas 1 & n 
ay(1+ai"~-?) — ag(1 + ag"—?) An (1 + an"—?) ~ Ltay--+an 
for all ay,+++ ,@n > 0 af and only ifn <8. 


M 55. (C2557, Gord Sinnamon,Hans Heinig) (a) Show that for all positive sequences {x;} 


2 


n k g n k 
dd dS 2D) (Da 
k=1 \j=1 


k=1 j=1 i=1 


(b) Does the above inequality remain true without the factor 2? (c) What is the minimum constant c that 
can replace the factor 2 in the above inequality ? 


M 56. (C1472, Walther Janous) For each integer n > 2, Find the largest constant C, such that 


n 
Cn lal < > lai —a;| 
t=1 


1<i<j<n 


for all real numbers a1,+++ ,@n satisfying Sv", a; = 0. 
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M 57. (China 2002) Given c€ (5, Le Find the smallest constant M such that, for any integer n > 2 and 
real numbers 1 < ay < ag < +++ < Gn, if 


1 n n 
— < 
1 hon < oa, 
k=1 k=1 
then 
n m 
Yom <M ho, 
k=1 k=1 
where m is the largest integer not greater than cn. 
M 58. (Serbia 1998) Let 11,22,--- , yn be positive numbers such that 


U+%g+++-+ a, = 1. 


Prove the inequality 
©1—x2 qt2—%3 qtr 71 n2 


att w+ Ln te, 2? 


a 


holds true for every positive real number a. Determine also when the equality holds. 


M 59. (MM1488, Heinz-Jurgen Seiffert) Let n be a positive integer. Show that if0 <a, < a2 < an, 
then 


with equality if and only if 7, =---= 2p) =1. 


M 60. (Leningrad Mathematical Olympiads 1968) Let a), a2,--- ,a» be real numbers. Let M = max S 
andm=minS. Show that 


(p—1)(M-m)< S% aaj] < F(M-m) 


1<i,j<n 


M 61. (Leningrad Mathematical Olympiads 1973) Establish the following inequality 


8 

i T TT 1 
ye2 cos (75) (1 cos (sas) < i 
i=0 


M 62. (Leningrad Mathematical Olympiads 2000) Show that, for all0 <a, <a2<...<4n, 


n 

L122 LQL3 Ln 11 TnL] 

ee y Qi 

x3 L4 x2 v2 =] 
toma} 


M 63. (Mongolia 1996) Show that, for all 0 < a1 < a2 <...< Gn, 


a, + a2 a2 + a3 “ats Qn + ay < a, + dg + a3 a2+a3+ a4 os, Qn + @1 + G2 
2 2 2 = 3 3 3 ; 
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5.2 Problems for Putnam Seminar 


P 1. | Putnam 04A6) Suppose that f(x,y) is a continuous real-valued function on the unit square 0 <a < 


1,0<y <1. Show that 
[ (f sender) ay f (sendy) a 
< (f° [ rewacar) «ff (f(x, y))? de dy. 


P 2. | Putnam 04B2 | Let m and n be positive integers. Show that 


(m+n)! m! n! 
m+n < My»n* 
(m+n) m™ n 


P 3. | Putnam 03A2 | Let aj, a2,...,an and bj, b2,..., bn be nonnegative real numbers. Show that 


(a1a2°- agree + (b,b2-- bes < [(a1 + 1) (a2 + b2) +++ (An + alas 


P 4. | Putnam 03A3/ Find the minimum value of 


|sinz + cosa + tanz + cot x + seca + csc | 


for real numbers x. 


P 5. | Putnam 03A4| Suppose that a,b,c, A,B,C are real numbers, a 40 and A#0, such that 


lax? + br + cl < |Ax? + Br + C| 


for all real numbers x. Show that 
|b? — 4ac| < |B? —4AC|. 


P 6. | Putnam 03B6| Let f(x) be a continuous real-valued function defined on the interval [0,1]. Show 
that 


[ [err seniacay> f ireae 


P 7. | Putnam 02B3 | Show that, for all integers n > 1, 
1 1 ( 1 iW 1 
< 1 <—. 
2ne e n ne 


P 8. | Putnam 01A6 | Can an arc of a parabola inside a circle of radius 1 have a length greater than 4? 


P 9. |Putnam 99A5) Prove that there is a constant C such that, if p(x) is a polynomial of degree 1999, 
then 


PO <C f |p(a)l ax 


P 10. | Putnam 99B4 | Let f be a real function with a continuous third derivative such that f(a), f’(a), f(x), f(x) 
are positive for all x. Suppose that f(a) < f(x) for alla. Show that f'(x) < 2f(a) for all x. 


P 11. | Putnam 98B4 | Let am, denote the coefficient of x” in the expansion of (1+ a+ 27)™. Prove that 
for all integers k => 0, 
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P 12. | Putnam 98B1 | Find the minimum value of 


(e+ 3) — (+x) -2 
(w+ 3) + (+B) 


forzx>0. 


P 13. | Putnam 96B2 | Show that for every positive integer n, 


2n-1 2n+1 
2 


(==) * 20:3 bOneie GS) 


e e€ 


P 14. | Putnam 96B3| Given that {x1,x2,...,¢n} = {1,2,...,n}, find, with proof, the largest possible 
value, as a function of n (with n > 2), of 


U1X2 + 1Q%3 +++ + AMn-1Xyn + UL}. 


P 15. |Putnam 91B6| Let a and b be positive numbers. Find the largest number c, in terms of a and b, 
such that 


sinhux  ,sinhu(1— 2) 


rpl—-#% < 
- = inh u sinh u 
for all u with 0 < |u| < ¢ and for allz, 0 <a <1. 


P 16. (CMJ*416, Joanne Harris) For what real values of c is 


Coie < ot 
ie : 


for all real x? 


P 17. (CMJ420, Edward T. H. Wang) It is known [Daniel I. A. Cohen, Basic Techniques of Combi- 
natorial Theory, p.56] and easy to show that 2” < 7”) < 2?" for all integers n > 1. Prove that the stronger 


inequalities 
g2n—-1 2 an Z g2n 
Jn n Jn 
P 18. (CMJ379, Mohammad K. Azarian) Let x be any real number. Prove that 


‘> sin(kx) S- cos(kx) 
k=1 


k=1 


hold for all n > 4. 


(1 — cos zr) <2. 


P 19. (CMJ392 Robert Jones) Prove that 


1 1 1 
(1+ =) («sin ~) >1 for > —. 
x x 5 


P 20. (CMJ431 R. S. Luthar) Let 0< <6 < 4. Prove that 
[(1 + tan? )(1 + sin? g)]°" > < [(1 + tan? 6)(1 + sin? J"? 
P 21. (CMJ451, Mohammad K. Azarian) Prove that 


sec? a csc? a 


T cos? a+ 7 sin? a > 1, 


provided 0 <a< 4. 
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P 22. (CMJ446, Norman Schaumberger) Jf x, y, and z are the radian measures of the angles in a 
(non-degenerate) triangle, prove that 


bd bath vee | ee 
m7sin— > xsin—+ysin—+ zsin-. 
7 x Yy z 


P 23. (CMJ461, Alex Necochea) Let 0 <a < % and0<y< 1. Prove that 


2 

: J/1—y? —cosx 

x — arcsin y < “———_____,, 
y 


with equality holding if and only if y = sina. 


P 24. (CMJ485 Norman Schaumberger) Prove that 
(1) ifa>b>1 orl>a>b>0, then a?’ pb" > ab" b@ ; and 
(2) ifa>1>b>0, then a?’ b™ < ab”. 


P 25. (CMJ524 Norman Schaumberger) Let a, b, and c be positive real numbers. Show that 


a b c 
atb’co > Oe wane oat > bea’. 
2 2 2 
P 26. (CMJ567 H.-J. Seiffert) Show that for all ditinct positive real numbers x and y, 


(2208 a—y aty 


< 
2 2 sinh =a 2 


P 27. (CMJ572, George Baloglou and Robert Underwood) Prove or disprove that for 0 € (-%, z), 


F 1 
coshé < Fae 


P 28. (CMJ603, Juan-Bosco Romero Marquez) Let a and b be distinct positive real numbers and let 
n be a positive integer. Prove that 


n+1_ 7y~n+l n n 
a+b Se b a os a" +b 
2 ~ V(n+i1)(b-—a)~ Vo 2 
P 29. (MM°904, Norman Schaumberger) For x > 2, prove that 
x ul x—1 
— }< eS : 
m (32a) Saws (F5) 


P 30. (MM1590, Constantin P. Niculescu) For given a, 0 <a < 5, determine the minimum value of 
a> 0 and the maximum value of 8 > 0 for which 


r\% — sina r\b 
Sao 
a sina a 


(This generalize the well-known inequality due to Jordan, which asserts that 7% < sinx <1 on (0, 3].) 


P 31. (MM1597, Constantin P. Niculescu) For every x,y € (0, z) with « #y, prove that 


1—sinzy\? 1l—sing?, 1—siny? 
In ———— ] >ln : n : . 
1+sin xy 1l+sinz? 1+siny? 


P 32. (MM1599, Ice B. Risteski) Given a > 6B > 0 and f(x) = r*(1—2)%. If0 <a<b<1 and 
f(a) = f(b), show that f"(a) < —f"(8). 
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8 
ar 
iS) 
IV 
sabe 
IV 
“—— 
8 
a 
> 


P 33. (MM Q197, Norman Schaumberger) Prove that if b > a> 0, then ( 
P 34. (MM1618, Michael Golomb) Prove that 0 <x <7, 


T—2£ A x T—2£ 
£ <sine <(3-=)e : 
T+ 2x T T+2z 


P 35. (MM1634, Constantin P. Niculescu) Find the smallest constant k > 0 such that 


ab ip bc ca < k( eae 
GpbHoe bela “elas oo Ts 


for every a,b,c > 0. 


P 36. (MM1233, Robert E. Shafer) Prove that if x > —1 and x £0, then 


2 2 


- < [ln(l + 2))? < . 


Be, 


ao 
12 240 
2 1+o+ 50? 


O 
2 1+a4+ 34 22 


P 37. (MM1236, Mihaly Bencze) Let the functions f and g be defined by 


wx 8x 


— a any d = 
272 + 8x? ond Ie) An? + rx? 


f(x) 


for all real x. Prove that if A, B, and C are the angles of an acuted-angle triangle, and R is its circumradius 


then 
a+b+c 


4R 


P 38. (MM1245, Fouad Nakhli) For each number x in open interval (1,e) it is easy to show that there 


is a unique number y in (e,0o) such that my = me, For such an x and y, show thatxa+y>alny+ylna. 


F(A) + FCB) + £(C) < < g(A) + 9(B) + 9(C). 


P 39. (MM Q725, S. Kung) Show that (sinx)y < sin(xy), whereO<a<amand0<y<l. 
P 40. (MM Q771, Norman Schaumberger) Show that if 0 <6 < 4, then sin20 > (tand)°°s”?. 
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